二叉树的存储结构
用顺序存储结构或链式存储结构都能够简单实现
- 顺序存储结构：用一维数组存储二叉树中的各个结点，并且结点的存储位置能体现结点之间的逻辑关系。
二叉链表
- 二叉树每个结点最多有两个孩子，所以设计为一个数据域和两个指针域是比较自然的想法。
| lchild | data | Rchild |
|---|
- 代码如下:
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
