从二叉树的遍历序列返回二叉树,二叉树的三种遍历,1,前中序遍历到二叉树,2,中后序遍历到二叉树,3,CONTENTS,目 录,二叉树的三种遍历,前序遍历：父左右 中序遍历：左父右 后序遍历：左右父,A,B,C,A,B,C,从二叉树的遍历序列返回二叉树必须有其中序遍历序列，前后遍历序列有其中一种即可。,前中序遍历到二叉树,前序序列：ABDEHCFIG 中序序列 : （DBEH）A（FICG）,前序:BDEH 中序:D B EH,前序:CFIG 中序:FI C G,A,B,D,前序:EH 中序:EH,C,G,前序:FI 中序:FI,H,I,F,E,中后序遍历到二叉树,中序序列 : (DBEH)A(FICG) 后序序列 : DHEB IFGC A,中序:D B EH 后序：DHE B,中序:FI C G 后序：IFG C,A,B,D,中序:EH 后序:HE,C,G,中序:FI 后序:IF,H,I,F,E,