二叉树的建立与遍历（前序，中序，后序）

二叉树（Binary Tree）：

定义：二叉树是n（n>=0）个结点的优先集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。

链式存储结构（二叉链表）：由一个数据域（data）和两个指针域构成（lchild，rchild分别指向左右孩子）。如下图：

例如：

二叉链表的结点结构定义代码：

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