在深度为5的满二叉树中，叶结点的个数为

admin2010-01-05 51

问题在深度为5的满二叉树中，叶结点的个数为

选项 A、32
B、31
C、16
D、15

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

转载请注明原文地址:https://kaotiyun.com/show/MIwp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序给出如下。
下列叙述中，错误的是
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
常量4.2、4.2f、4L的数据类型分别是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

随机试题

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。
患者，男，40岁。因车祸致内脏破裂大出血，欲行急诊手术治疗。去手术室之前，护士遵医嘱为患者建立静脉通道并行输血治疗。因时间紧，护士从血库取血后将血袋放入热水中提温，5分钟后给患者输入。当输血10分钟后，患者感到头部胀痛，出现恶心、呕吐、腰背部剧痛。此反
对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）
行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。
2016年4月，某商场开业，其房产包括地面三层商场及地下一层(地下商场与地上商场相连)，地面商场原值3000万元，地下商场原值800万元。该商场还有一座独立的地下仓库(商业用途)，原价600万元。该商场所在省财政和地方税务部门确定的地下建筑物的房产原价折算
A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。
设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．
Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa
HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo

最新回复(0)

在深度为5的满二叉树中，叶结点的个数为

二级Access

NCRE全国计算机二级

若有以下程序：#includeusingnamespacestd；classTestClass{public：voidwho(){cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试

下列叙述中，错误的是

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

常量4.2、4.2f、4L的数据类型分别是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。

对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）

行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。

A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。

设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．

Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于