C/C++

C++ 数据结构(五)二叉树(5)先序遍历

上一篇:《C++ 数据结构(五)二叉树(4)二叉树实现》

遍历规则

按照某种次序访问树中各节点,每个节点被访问恰好一次

T = V ∪ L ∪ R

遍历结果 ~ 遍历过程 ~ 遍历次序 ~ 遍历策略

先序 中序 后序 层次(广度)
V 丨 L 丨 R L 丨 V 丨 R L 丨 R 丨 V 自上而下,先左后右

1.png

递归

2.png

迭代1

算法

实例

3.png

迭代2

思路

4.png

构思

5.png

算法

实例

6.png

下一篇:《C++ 数据结构(五)二叉树(6)中序遍历》

OceanicKang
心若浮沉,浅笑安然
查看“OceanicKang”的所有文章 →

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关推荐