当前位置:   article > 正文

软考中级之树_软考树的遍历

软考树的遍历

树与二叉树

  • 结点的度
    表示拥有的孩子结点的数,比如1号结点的度为2。在这里插入图片描述
  • 树的度
    所有结点的度数最 高的度,比如上图的树的度为2。
  • 叶子结点
    没有孩子结点的,比如结点7和8
  • 分支节点
  • 内部节点
    非叶子结点也非根节点,2、3、6结点
  • 父节点
  • 子节点
  • 兄弟结点
  • 层次

满二叉树与完全二叉树

在这里插入图片描述

二叉树的特征

在这里插入图片描述

二叉树的遍历

在这里插入图片描述

  • 前序遍历(根-左-右)
    结果:1 2 4 5 7 8 3 6
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/神奇cpp/article/detail/879053
推荐阅读
相关标签
  

闽ICP备14008679号