树(先,后)和森林(先,中)的遍历
树的遍历
由树结构的定义可知,树的遍历有二种方法。
(1)先序遍历:先访问根结点,然后依次先序遍历
完每棵子树。
(2)后序遍历:先依次后序遍历完每棵子树,然后访
问根结点。
说明:
◆树的先序遍历实质 上与将树转换成二叉树
后对二叉树的先序遍历相同。
◆树的后序遍历实质上与将树转换成二叉树
后对二又树的中序遍历相同。
森林的遍历
1)先序遍历:按先序遍历树的方式依次遍历F中的
每棵树。
2)中后序遍历:按后序遍历树的方式依次遍历F中的
每棵树。
◆森林的前序遍历和中序遍历与所转换的二叉树的先序遍历和中序遍历的结果序列相同。
项目 | 先序 | |
---|---|---|
树 | 先序 | 后序 |
森林 | 先序 | 后序 |
对应二叉树的 | 先序 | 中序 |