二叉树的遍历过程
2020-10-09 09:17:53 17 举报
二叉树的遍历，层次遍历，先序遍历，中序遍历，后续遍历
作者其他创作
大纲/内容
5
3
7
D
c
G
2
F
第二层
表示不输出起点
10
6
1
A
14
终点
4
H
遍历结果：G---H---D---E---B---I---F---C---A
13
12
11
16
二叉树的先序遍历
I
E
遍历结果：A---B---D---G---H---E---C---H---I
8
表示输出起点
第四层
遍历结果：A---B---C---D---E---F---G---H---I
层次遍历就是按照从左到右，从上到下的过程依次输出节点的值
二叉树的后序遍历
B
先序：表示先左，再根，最后右
先序：表示先根，再左，最后右
9
第一层
遍历结果：G---D---H---B---E---A---F---I---C
15
二叉树的层次遍历
先序：表示先左，再右，最后根
第三层
二叉树的中序遍历
表示输出起点和终点终点在起点后面输出
0 条评论
回复 删除
下一页
