C++ 树的遍历

zltzlt

树的遍历

树的先序遍历

首先访问根结点，再依次按先序遍历的方式访问根结点的每一棵子树。

树的后序遍历

首先按后序遍历的方式访问根结点的每一棵子树，然后再访问根结点

树的层次遍历

首先访问第一层上的根结点，然后从左到右访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点

……

最后访问树中最低一层所有结点。

例题

求图中树的先序遍历、后序遍历和层次遍历。



先序遍历：A --> B --> C --> E --> F --> H --> I --> G --> D
后序遍历：B --> E --> H --> I --> F --> G --> C --> D --> A
层次遍历：A --> B --> C --> D --> E --> F --> G --> H --> I