解决编程问题（1）

二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。

A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1

C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1

什么是“二叉树”、“中根”、“后根”、“先根”?? 通俗点

由两种遍历所得的顺序能唯一确定一棵二叉树，比如给定了一颗二叉树的先序序列是:ABDECFG,中序序列是：DBEAFCG，由先序序列可以确定该二叉树根为A,因为先序遍历的顺序是从根到左子树再到右子树，然后从中序序列中，可以得知DBE在A的左子树，而FCG在A的右子树，由于在先序序列中B紧跟在A后，所以B肯定是A左子树的树根，再看中序序列里，A的左子树是DBE，由中序序列遍历的顺序为：左子树，双亲，右子树，可知D为B的左子树，E为B的右子树，同样可以分析树根A的右子树，先序序列中ABDE已经将树根和左子树遍历完成，所以剩下的CFG是右子树的先序遍历序列，可知C为右子树的树根，F为C的左子树，G为C的右子树，所以该二叉树按层序遍历的顺序应该是ABCDEFG

先根遍历就是先访问根节点 再依次访问左右子树

中根遍历就是先访问左子树 再依次访问根节点和右子树

后根遍历就是先访问左右子树 在访问根节点