树的前序遍历、中序遍历、后序遍历详解
D表示中间节点
L表示左节点
R表示右节点
前序遍历
中间节点在LR前面
DLR:前序遍历
1.输出A,左节点不为空
2.输出B,左节点不为空
3.输出D,左节点不为空
4.输出G,左节点为空,右节点为空
5.输出H,左节点为空,右节点为空
6.输出C,左节点不为空
7.输出E,左节点为空,右节点不为空
8.输出I,左节点为空,右节点为空
9.输出F
**总结:**先输出中间节点,开始输出左半部分,依次输出左节点,左节点为空输出右节点。开始输出右半部分,依次输出左节点,左节点为空输出右节点。
中序遍历
中
原创
2021-11-30 14:18:59 ·
508 阅读 ·
0 评论