树和森林的遍历

树的遍历

• 先根遍历
  若树非空，则先访问根结点，再按从左到右的顺序遍历根结点的每棵子树

  
  树
  

  先根遍历：RADEBCFGHK
  将其转化为二叉树之后，先序遍历：RADEBCFGHK

树的先根遍历序列与这棵树对应二叉树的先序遍历序列相同

• 后根遍历
  若树非空，则先按从左到右的顺序遍历根结点的每颗子树，再访问根结点

  
  树
  

  后根遍历序列：DEABGHKFCR
  将其转化为二叉树之后，中序遍历：DEABGHKFCR

树的后根遍历序列与这棵树对应二叉树的中序遍历序列相同

这里没有中根遍历是因为树并不是像二叉树一样分为左右子树，无法中根遍历

• 层次遍历
  按照标号的顺序，由上至下，由左至右的顺序，一层一层遍历

森林的遍历

• 先序遍历

等同于将森林转化为二叉树之后的先序遍历

• 中序遍历

等同于将森林转化为二叉树之后的中序遍历

内容过于简单，不再多余赘述了