前序中序后序

三种遍历方法前序：先根结点后左孩子最后右孩子中序：先左孩子后根结点最后右孩子后序：先左孩子后右孩子最后根结点
下列二叉树的前序序列、中序序列和后序序列.
前序：C A B E F D H G中序：B A F E C H D G后序：B F E A H G D C
已知二叉树的中序加前序或后续可以还原出二叉树（注：中序是必须知道的）
 
 
1. 前根序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。
ABDHECFG
2.中根序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。
HDBEAFCG
3.后根序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。
HDEBFGCA
已知一棵二叉树的前根序序列和中根序序列，构造该二叉树的过程如下：1. 根据前根序序列的第一个元素建立根结点；2. 在中根序序列中找到该元素，确定根结点的左右子树的中根序序列；3. 在前根序序列中确定左右子树的前根序序列；4. 由左子树的前根序序列和中根序序列建立左子树；5. 由右子树的前根序序列和中根序序列建立右子树。
已知一棵二叉树的后根序序列和中根序序列，构造该二叉树的过程如下：1. 根据后根序序列的最后一个元素建立根结点；2. 在中根序序列中找到该元素，确定根结点的左右子树的中根序序列；3. 在后根序序列中确定左右子树的后根序序列；4. 由左子树的后根序序列和中根序序列建立左子树；5. 由右子树的后根序序列和中根序序列建立右子树。