版权声明:本文为博主原创文章,未经博主允许不得转载 https://blog.csdn.net/qq_41641805/article/details/81781675
一、树的遍历
1、先根遍历
先访问树的根结点,然后再依次先根遍历根的每棵子树
2、后根遍历
先依次遍历每棵子树,然后再访问根结点
二、森林的遍历
1、前序遍历
按照树的先根遍历依次访问森林的每一棵树
2、后序遍历
按照树的后根遍历依次访问森林的每一棵树
三、树,森林,二叉树遍历的关系
这里的二叉树是由树或森林转换而得的二叉树。
树、森林的先根(前序)遍历与二叉树的前序遍历结果相同;树、森林的后根(后序)遍历与二叉树的中序遍历结果相同!!
BY ZJQ