版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/starter_____/article/details/90672565
树的遍历
先根遍历
若树非空，则遍历方法为
（1）访问根结点。
（2）从左到右，依次先根遍历根结点的每一棵子树。
先根遍历序列为：ABECFHGD。
后根遍历
若树非空，则遍历方法为
（1）从左到右，依次后根遍历根结点的每一棵子树。
（2）访问根结点。
后根遍历序列为：EBHFGCDA。
森林的遍历
先序遍历
若森林非空，则遍历方法为：
（1）访问森林中第一棵树的根结点。
（2）先序遍历第一棵树的根结点的子树森林。
（3）先序遍历除去第一棵树之后剩余的树构成的森林。
先序遍历序列为：ABCDEFGHJI
中序遍历
若森林非空，则遍历方法为：
（1）中序遍历森林中第一棵树的根结点的子树森林。
（2）访问第一棵树的根结点。
（3）中序遍历除去第一棵树之后剩余的树构成的森林。
中序遍历的序列：BCDAFEJHGI
其中，在森林转换为二叉树中，森林的先序遍历对应二叉树的先序遍历，森林的后序遍历对应二叉树的中序遍历。