一、树的遍历
1、先根（次序）遍历树
先访问树的根节点，然后依次先根遍历根的每棵子树
2、后根（次序）遍历
先依次后根遍历每棵子树，然后访问根结点。
上面的先根遍历为：A B C D E
上面的后根遍历为：B D C E A
二、森林的遍历
1、先序遍历森林
若森林非空，则可按照下述规则遍历之：
（1）访问森林中第一棵树的根节点
（2）先序遍历第一棵树中根结点的子树森林
（3）先序遍历出去第一棵树之后剩余的树构成的森林。
2、中序遍历森林
若森林非空，则可按照下述规则遍历：
（1）中序遍历森林中第一棵树的根节点的子树森林
（2）访问第一棵树的根节点
（3）中序遍历除了第一棵树之后剩余的树构成的子树森林
该树的先序遍历结果：A B C D E F G H I J。
该树的中序遍历结果：B C D A F E H J I G 。