一、二叉链表
二叉树的二叉链表存储表示 typedef struct BiTNode {
ElemType data;
struct BiTNode *Lchild, *Rchild; // 左、右孩子指针
} *BiTree;
整个二叉树可以一个指向根结点的指针表示，如下列右图所示二叉树的二叉链表如下列左图所示。
二叉链表的结点结构：
|
Lchild
|
data
|
Rchild
|
在二叉链表中虽然没有指向双亲结点的指针，但可以通过指向孩子结点的指针找到"双亲"，因此二叉链表中的信息是完备的。这和只有指向后继指针的单链表中隐含着"前驱"的信息是类似的。