C++ 二叉树的遍历

zltzlt

二叉树的遍历

二叉树遍历有 6 种遍历方案，分别是根左右、根右左、左根右、左右根、右根左、右左根。

限定 “先左后右”，则有 3 中实现方案：

• 根左右 --> 先序遍历
• 左根右 --> 中序遍历
• 左右根 --> 后序遍历
  

先序遍历根左右1



A --> B --> D --> C --> F --> G --> H --> I

中序遍历左根右

                               
登录/注册后可看大图

D --> B --> A --> F --> C --> H --> G --> I

后序遍历左右根

                               
登录/注册后可看大图

D --> B --> F --> H --> I --> G --> C --> A

王荣可

1