当前位置:   article > 正文

数据结构回顾:树(之1)_树度为3的结点

树度为3的结点

树是数据结构中非常重要的概念,放下课本很久了,最近重新回顾了一下。


基本概念

1、结点的度

      结点的度子结点的个数。例:结点1有三个字结点2,3,4,所以结点1的度为3

2、树的度

      树的度等于所有结点度中度最高的值。例:上图中结点度最高为3,所以树的度为3

3、满二叉树

        除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点

4、完全二叉树

       完全二叉树:

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号