C++ 树的遍历
树的遍历树的先序遍历
首先访问根结点，再依次按先序遍历的方式访问根结点的每一棵子树。
树的后序遍历
首先按后序遍历的方式访问根结点的每一棵子树，然后再访问根结点
树的层次遍历
首先访问第一层上的根结点，然后从左到右访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点
……
最后访问树中最低一层所有结点。
例题
求图中树的先序遍历、后序遍历和层次遍历。
先序遍历：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
页:
[1]