二叉树的存储结构
由于二叉树是一种特殊的树，这种特殊的树，采用顺序存储结构就可以实现。既然是顺序存储结构，必然的是通过数组来实现了。
成都创新互联主要从事成都网站制作、做网站、网页设计、企业做网站、公司建网站等业务。立足成都服务和政,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220
有一种极端情况，就是深度为k的右斜树，只有k个结点，如果想要存储它，就要将它转换为二叉树，那么必然的需要2^k-1个结点，这么多结点中，只有k个结点是有效数据，所以，会造成空间的浪费。所以，顺序存储结构只适用于完全二叉树。
那么，对于那种类似于极端情况的树，该如何存储呢?显然，顺序存储并不适合它。那么，可以考虑采用链式存储。也就是二叉链表。因为，二叉树每个结点最多有两个孩子，所以，在设计结构时，有一个变量用来存放数据，还有两个指针变量指向左孩子和右孩子。结构定义如下：
typedef struct BiNode{
TElemType data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
分享文章：二叉树的存储结构
当前URL：https://www.cdcxhl.com/article22/igiojc.html
成都网站建设公司_创新互联，为您提供网站排名、定制网站、云服务器、动态网站、ChatGPT、网站策划
声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联
- 扁平化风格对设计师的要求 2022-05-15
- 深圳移动网站建设，pc端网站和手机端网站有哪些不同？ 2021-11-15
- 移动网站建设的常见问题汇总 2021-10-24
- 移动网站建设的注意事项 2014-09-22
- 深圳宝安移动网站建设长滚动页面的优势是什么 2021-12-02
- 跨平台移动网站建设开发框架介绍 2023-02-26
- 浅析移动网站建设的一些经验分享 2016-10-20
- 如何构建移动网站建设？ 2021-10-24
- 广州移动网站建设未来会成为主流吗？ 2022-12-31
- 成都网站建设：移动网站建设要点分享！ 2016-11-08
- 移动网站建设需要注意哪些事项？ 2022-12-01
- 移动网站建设如何带来好的用户体验 2023-02-09