【C# 数据结构】树和森林的遍历

树的先序遍历（深度优先）

1）和二叉树的先序遍历一样。

2）转化成二叉树，然后执行二叉树先序遍历

 

 树的后序遍历（深度优先）

2）后根遍历。若树非空，先依次对每棵子树进行后根遍历，最后再访问根结点。

 

 

 

树的层次遍历（广度优先）

和二叉树一样

 

森林的先序遍历 （深度优先）

1）等同于一次对每颗子树进行先序遍历

2) 将森林转成与子对应的二叉树然后再 进行先序遍历。

 

 

 

森林的中序遍历

1）等同于一次对每颗子树进行后序遍历

2) 将森林转成与子对应的二叉树然后再 进行中序遍历。