一、樹的遍歷
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 。