【大话数据结构C语言】27 二叉树的链式存储结构

我的首发平台是公众号【CodeAllen】，学习交流QQ群：736386324

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

其中data是数据域，lchild和rchild都是指针域，分别存在左孩子和右孩子的指针

下边是二叉链表的结点结构定义：

typedef struct BiTNode  /* 结点结构 */
{
   TElemType data;      /* 结点数据 */
   struct BiTNode *lchild,*rchild; /* 左右孩子指针 */
}BiTNode,*BiTree;

结构图：