首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有【 】个叶子结点。
深度为5的满二叉树有【 】个叶子结点。
admin
2009-08-15
71
问题
深度为5的满二叉树有【 】个叶子结点。
选项
答案
16
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外;每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/5Ewp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件的三要素是
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:
下列排序方法中,最坏情况下比较次数最少的是()。
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列描述中,属于面向对象思想主要特征的是
结构化程序所要求的基本结构不包括()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在满足实体完整性约束的条件下()。
数据库表的字段可以定义规则,规则是
随机试题
焊接结构的装配方法有哪几种?
主张“唯仁者宜在高位”的“人治”思想的是
(2001年第23题)非竞争性抑制剂存在时,酶促反应动力学的特点是
属于地块控制性指标内容的是()等。
下列有关价值工程的表述中,不正确的是( )。
对于事先已确定发行条款的国债,我国采取()方式发行。
年末,事业单位“经营结余”借方余额,应结转至“非财政补助结余分配”科目。()
依照《土地增值税暂行条例》的规定,准予房地产开发企业从房地产转让收入额减除的与转让房地产有关的税金包括()。
设求:AB一BA.
Mikeoftentalksabout______.
最新回复
(
0
)