二叉树的存储结构 – 数据结构和算法45
二叉树的存储结构
让编程改变世界
Change the world by program
二叉树的存储结构
树结构在计算机中的存储形式很多，可谓天马行空任你创造，只要能够按照要求完成任务即可。
在前边的演示中，我们发觉很难单单只用顺序存储结构或者链式存储结构来存放。
但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构或链式存储结构都能够简单实现。
二叉树的顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二叉树中的各个结点，并且结点的存储位置能体现结点之间的逻辑关系。
这一点儿都不难：No pic you say a J8!
这下看出完全二叉树的优越性来了吧？由于他的严格定义，在数组直接能表现出逻辑结构。
当然对于一般的二叉树，尽管层序编号不能反映逻辑关系，但是也可以按照完全二叉树编号方式修改一下，把不存在的结点用“^”代替即可。
但是考虑到一种极端的情况，回顾一下斜树，如果是一个又斜树，那么会变成这样。。。。。。
二叉链表
既然顺序存储方式的适用性不强，那么我们就要考虑链式存储结构啦。二叉树的存储按照国际惯例来说一般也是采用链式存储结构的。
二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域是比较自然的想法，我们称这样的链表叫做二叉链表。
以下是我们的二叉链表的结点结构定义代码：
typedef struct BiTNode
{
ElemType data;
struct BiTNode lchild, rchild;
} BiTNode, *BiTree;
备用视频下载
技术, IT技术, 数据结构和算法, 二叉树
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
