树的遍历
-
先根遍历
若树非空,则先访问根结点,再按从左到右的顺序遍历根结点的每棵子树
树
先根遍历:RADEBCFGHK
将其转化为二叉树之后,先序遍历:RADEBCFGHK
树的先根遍历序列与这棵树对应二叉树的先序遍历序列相同
-
后根遍历
若树非空,则先按从左到右的顺序遍历根结点的每颗子树,再访问根结点
树
后根遍历序列:DEABGHKFCR
将其转化为二叉树之后,中序遍历:DEABGHKFCR
树的后根遍历序列与这棵树对应二叉树的中序遍历序列相同
这里没有中根遍历是因为树并不是像二叉树一样分为左右子树,无法中根遍历
- 层次遍历
按照标号的顺序,由上至下,由左至右的顺序,一层一层遍历
森林的遍历
- 先序遍历
等同于将森林转化为二叉树之后的先序遍历
- 中序遍历
等同于将森林转化为二叉树之后的中序遍历
内容过于简单,不再多余赘述了
网友评论