|
|
|
知识路径： > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 树和二叉树 > 树的遍历 >
|
|
考试要求：熟悉
相关知识点：5个
|
|
|
|
|
首先访问第一层上的根结点，然后从左到右依次访问第二层上的所有结点，再以同样的方式访问第三层上的所有结点……最后访问树中最低一层的所有结点。
|
|
|
|
如下图所示的树对其进行三种遍历的结果分别为：前序遍历的结果——ABCEFHIGD；后序遍历的结果——BEHIFGCDA；层次遍历的结果——ABCDEFGHI。
|
|
|
|
|
|
|
|
显然，树的前序遍历和后序遍历的定义具有递归性，因此采用递归方式实现树的前、后序遍历算法十分方便，只要按照其各自规定的顺序，访问根结点时就输出根结点的值，访问子树时进行递归调用即可。以下以指针方式的孩子表示法作为树的存储结构，分别给出树的前序遍历和后序遍历算法的实现。
|
|
|
|
|
|
|
|
| |
|
|
|
