当前位置:   article > 正文

数据结构——二叉树_10000个结点的二叉树,叶子结点最多多少,最少多少

10000个结点的二叉树,叶子结点最多多少,最少多少

一、二叉树

        二叉树:每个节点最多有两个子树的树结构,它可以有五种形态:空集、根节点与空左右子树、根节点与左子树、根节点与右子树以及根节点与左右子树。

性质:

        1.二叉树每层最多节点个数为2^(n-1) (其中n>=1);

        2.深度为n的二叉树最多能拥有2^n-1个子节点(n>=1);

        3.在任意一颗二叉树中,有n0个叶子节点,有n2个度为2的节点,则有n0 = n2 + 1;

        4.具有n个节点的满二叉树深度\log _2n + 1;

        5.任意一颗二叉树,节点个数 = 分支个数 + 1,即n = B + 1.

类别:

1.满二叉树:

        定义:除了叶子节点外的节点都有左右子叶,且所有叶子节点都处于同一深度层。

2.完全二叉树

        定义:一颗深度为k节点个数为n的二叉树,对树中的节点进行从上到下、从左到右排序编号,编号为i(1<=i<=n)的节点与满二叉树中编号为i的节点所在的位置相同,那么这颗二叉树被称为完全二叉树。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/887645
推荐阅读
相关标签
  

闽ICP备14008679号