树的先根遍历 若树非空,则先访问根节点,然后再依次对每颗子树进行先根遍历 树的先根遍历序列与二叉树的先序遍历序列相同 树的后根遍历 树的后根遍历序列与对应二叉树的中序遍历序列相同 树的层次遍历 森林的先序遍历 也可以将森林转化为二叉树,然后对二叉树进行先序遍历即可 森林的中序遍历 也等同于对二叉树的中序遍历