前序中序后序

三种遍历方法
前序：先根结点后左孩子最后右孩子
中序：先左孩子后根结点最后右孩子
后序：先左孩子后右孩子最后根结点



 
 

  
  

   
   下列二叉树的前序序列、中序序列和后序序列.

   
   

  
  
 
 
 
 

  
  

   
   前序：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. 由右子树的后根序序列和中根序序列建立右子树。