您的位置:首页 >信息互动 >   正文

二叉树的度怎么看(二叉树的度)

导读 大家好,我是小前,我来为大家解答以上问题。二叉树的度怎么看,二叉树的度很多人还不知道,现在让我们一起来看看吧!1、度分为三种:树的...

大家好,我是小前,我来为大家解答以上问题。二叉树的度怎么看,二叉树的度很多人还不知道,现在让我们一起来看看吧!

1、度分为三种:树的深度:树中最大的结点层、结点的度:结点子树的个数、树的度: 树中最大的结点度。

2、叶子结点:离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。

3、在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。

4、一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。

5、具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子结点,至多有2k-1个结点。

6、扩展资料:

7、相关术语

8、树的结点(node):包含一个数据元素及若干指向子树的分支;

9、孩子结点(child node):结点的子树的根称为该结点的孩子;

10、双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲;

11、兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点;

12、祖先结点: 从根到该结点的所经分支上的所有结点

13、子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙

14、结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;

15、树的深度:树中最大的结点层

16、结点的度:结点子树的个数

17、参考资料来源:百度百科—二叉树

本文到此讲解完毕了,希望对大家有帮助。

免责声明:本文由用户上传,如有侵权请联系删除!