然后我们看前序中的C和B,它的顺序是,是先打印B后打印C,所以B应该是A的左孩子，而C就只能是B的孩子,此时是左还是右孩子还不确定 。再看中序序列是, C是在B的前面打印，这就说明C是B的左孩子，否则就是右孩子了
再看前序中的E、D、F,它的顺序是,那就意味着D是A结点的右孩子，E和F是D的子孙，注意，它们中有一个不一定是孩子，还有可能是孙子的 。再来看中序序列是，由于E在D的左侧，而F在右侧，所以可以确定E是D的左孩子，F是D的右孩子 。因此最终得到的二叉树
得到了二叉树，结果就是
为刚才判断了A结点是根结点，那么它在后序序列中，一定是最后一个 。刚才推导出C是B的左孩子，而B是A的左孩子，那就意味着后序序列的前两位一定是CB 。同样的办法也可以得到EFD这样的后序顺序，最终就自然的得到这样的序列，不用在草稿上画树状图了 。
? 反过来**，二叉树的中序序列是,后序序列是**
,求前序序列 。（已知中后求前）
由后序的,得到E是根结点，因此前序首字母是E
于是根据中序序列分为两棵树ABCD和FG,由后序序列的,知道A是E的左孩子，前序序列目前分析为EA
再由中序序列的, 知道BCD是A结点的右子孙，再由后序序列的知道C结点是A结点的右孩子，前序序列目前分析得到EAC 。
中序序列,得到B是C的左孩子，D是C的右孩子,所以前序序列目前分析结果为EACBD 。
由后序序列,得到G是E的右孩子，于是F就是G的孩子，细细分析，根据中序序列,是可以得出F是G的左孩子 。
从这里我们也得到两个二叉树遍历的性质 。
已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 。
已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树 。
要注意的是，如果已知前序和后序遍历，是不能确定一颗二叉树的
6.8二叉树的建立
在内存中建立好一颗二叉树我们才能进行遍历
所以，如果我们要在内存中建立一个二叉树
我们建立一个扩展二叉树，什么是扩展二叉树，就是在给普通二叉树的每个结点的空指针引出一个虚结点，并给它赋值（#）
如图所示：
代码实现：
/*按前序输入二叉树中结点的值(一个字符)*//* #表示空树，构造二叉链表表示二叉树T 。*/void CreateBiTree (BiTree *T ){TElemType ch;scanf ( "%c",&ch) ;if (ch=='#')*T=NULL;else{*T= (BiTree) malloc (sizeof(BiTNode)) ;if(!*T)exit (OVERFLOW) ;(*T)->data=http://www.kingceram.com/post/ch; /*生成根结点CreateBiTree (&(*T)->1child);/*构造左子树*/CreateBiTree (&(*T)->rchild) ; /*构造右子树*/}}
6.9线索二叉树 6.9.1线索二叉树原理
为了解决空指针占用内存的问题，把这些空指针的位置利用起来，指向前驱和后继的，它们称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树
我们对二叉树以某种线索遍历使其变为线索二叉树的过程称作是线索化
为了更好的区分，我们这样定义结点的结构
其中:
ltag为0时指向该结点的左孩子，为1时指向该结点的前驱 。
rtag为0时指向该结点的右孩子，为1时指向该结点的后继 。
如下：
6.9.2线索二叉树结构实现
/*二叉树的二叉线索存储结构定义*/typedef enum {Link, Thread} PointerTag; /* Link=-0 表示指向左右孩子指针*//* Thread==1 表示指向前驱或后继的线索*/typedef struct BiThrNode/*二叉线索存储结点结构*/{TElemType data;/*结点数据*/struct BiThrNode *lchild, *rchild;/*左右孩子指针*/PointerTag LTag;PointerTag RTag;/*左右标志*/} BiThrNode, *BiThrTree;