二叉树的三种遍历方法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
前序序列：ABDEHCFIG 中序序列 : （DBEH）A（FICG）
A
前序:BDEH 中序:D B EH B 前序:EH 中序:EH D
前序:CFIG 中序:FI C G C
前序:FI 中序:FI
E
F
G
H
I
中后序遍历到二叉树
中序序列 : (DBEH)A(FICG) 后序序列 : DHEB IFGC A
A 中序:D B EH 后序：DHE B B 中序:EH 后序:HE D
中序:FI C G 后序：IFG C
C
中序:FI 后序:IF
E
F
G
H
I
从二叉树的遍历序列返回二叉树
二叉树的三 种遍历
1
目录
Biblioteka Baidu
前中序遍历到 二叉树
2
中后序遍历到二 叉树
CONTENTS
3
二叉树的三种遍历
A
B
C
前序遍历：父左右
中序遍历：左父右
后序遍历：左右父
从二叉树的遍历序列返回二叉树必须有 其中序遍历序列，前后遍历序列有其中一种 即可。
前中序遍历到二叉树