数据结构之树 (24)

　　2）森林转化为二叉树，那么森林的先序遍历对应二叉树的先序遍历；树的中序遍历对应二叉树的中序遍历。

　　2、遍历规则（注意，由于树的定义本身就存在递归，所以遍历是也存在递归）

　　　　树的先序遍历：先访问根结点，再依次先序遍历根结点的每颗子树。

　　　　树的后序遍历：先依次访问根结点的子树，再访问根结点。

　　　　（森林是由树组成的，所以森林的遍历是在树的遍历继承之上的）