二叉树的顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二叉树的各个结点,并且结点的存储位置能体现结点之间的逻辑关系
![](https://img.haomeiwen.com/i3038868/1d2ab029fb1088ba.png)
对于一般的二叉树,尽管层序编号不能反映逻辑关系,但是也可以按照完全二叉树的编号方式修改一下,把不存在的结点用^
代替即可
![](https://img.haomeiwen.com/i3038868/e5f1b9f3ff3090cd.png)
如果是一个右斜树,那么是这样:
![](https://img.haomeiwen.com/i3038868/f45765075d5a82e4.png)
二叉链表
从上面可以看出顺序存储方式的适用性不强,所以二叉树一般还是采用链式存储结构的
二叉树每个结点最多有两个孩子,所以为它设置一个数据域和两个指针域是比较自然的想法,我们称这样的链表叫做二叉链表
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
![](https://img.haomeiwen.com/i3038868/003db94455eccd30.png)
网友评论