二叉树的存储结构

用顺序存储结构或链式存储结构都能够简单实现

• 顺序存储结构：用一维数组存储二叉树中的各个结点，并且结点的存储位置能体现结点之间的逻辑关系。

二叉链表

• 二叉树每个结点最多有两个孩子，所以设计为一个数据域和两个指针域是比较自然的想法。

lchild	data	Rchild

• 代码如下:

typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;