C++ 二叉树的遍历
本帖最后由 zltzlt 于 2020-2-28 20:16 编辑二叉树的遍历
二叉树遍历有 6 种遍历方案，分别是根左右、根右左、左根右、左右根、右根左、右左根。
限定 “先左后右”，则有 3 中实现方案：
[*]根左右 --> 先序遍历
[*]左根右 --> 中序遍历
[*]左右根 --> 后序遍历
先序遍历根左右1
A --> B --> D --> C --> F --> G --> H --> I
中序遍历左根右
https://xxx.ilovefishc.com/forum/202002/28/194732bhdjt14rmwpmmt3d.png.thumb.jpg
D --> B --> A --> F --> C --> H --> G --> I
后序遍历左右根
https://xxx.ilovefishc.com/forum/202002/28/194732bhdjt14rmwpmmt3d.png.thumb.jpg
D --> B --> F --> H --> I --> G --> C --> A 1
页:
[1]