树 —— 树和森林的遍历

一、树的遍历

（1）先根遍历
若树非空，则遍历方法为

（1）访问根结点。

（2）从左到右，依次先根遍历根结点的每一棵子树。

先根遍历序列为：ABECFHGD。

（2）后根遍历
若树非空，则遍历方法为

（1）从左到右，依次后根遍历根结点的每一棵子树。

（2）访问根结点。

后根遍历序列为：EBHFGCDA。

二、森林的遍历