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