《二叉树的三种遍历方法》由会员分享,可在线阅读,更多相关《二叉树的三种遍历方法(7页珍藏版)》请在金锄头文库上搜索。
从二叉树的遍历序列返回二叉树,二叉树的三种遍历,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,