美文网首页
树和森林的遍历

树和森林的遍历

作者: 梦在原点 | 来源:发表于2019-08-26 16:11 被阅读0次
树的遍历
  • 先根遍历
    若树非空,则先访问根结点,再按从左到右的顺序遍历根结点的每棵子树



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

树的先根遍历序列与这棵树对应二叉树的先序遍历序列相同
  • 后根遍历
    若树非空,则先按从左到右的顺序遍历根结点的每颗子树,再访问根结点



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

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

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

  • 层次遍历
    按照标号的顺序,由上至下,由左至右的顺序,一层一层遍历
森林的遍历
  • 先序遍历
等同于将森林转化为二叉树之后的先序遍历
  • 中序遍历
等同于将森林转化为二叉树之后的中序遍历

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

相关文章

网友评论

      本文标题:树和森林的遍历

      本文链接:https://www.haomeiwen.com/subject/nccdectx.html