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

admin2020-07-30 58

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二又树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、4
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增行
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
数据库设计中反映用户对数据要求的模式是()。
算法的空间复杂度是指()。

随机试题

磁导率μ的单位为()。
结节病可有
以下属于重要隐蔽单元工程的是()。
认沽权证又称为股本权证，一般由基础证券的发行人发行，行权时上市公司增发新股售予认沽权证的持有人。(　　)
如图所示，A、B两质量相等的物体，原来静止在平板小车C上，A和B间夹一被压缩了的轻弹簧，A、B与平板车上表面动摩擦因数之比为3：2，地面光滑。当弹簧突然释放后，A、B相对C滑动的过程中①A、B系统动量守恒②A、B、C系统动量守恒③小车向左运动
原产于美洲的巴西龟引入中国后，被不少人当成宠物饲养，然而研究发现，繁殖力和捕食能力都很强的巴西龟一旦进入野生环境，就会掠夺本土龟类的生存资源，使本土龟类的生存受到严重威胁，世界自然保护联盟将其列为世界最危险的100个入侵物种之一，呼吁人们警惕巴西龟的侵害，
学生是发展中的人，这句话包括()等含义。
甲厂工程师张某利用工作之便，编写了一本《发动机修理与调试》。为该书的著作权归属问题张某与甲厂发生争议。依照法律，该书的著作权属于谁?()
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvic

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f

数据库设计中反映用户对数据要求的模式是()。

算法的空间复杂度是指()。

磁导率μ的单位为()。

结节病可有

以下属于重要隐蔽单元工程的是()。

认沽权证又称为股本权证，一般由基础证券的发行人发行，行权时上市公司增发新股售予认沽权证的持有人。( )

学生是发展中的人，这句话包括()等含义。

甲厂工程师张某利用工作之便，编写了一本《发动机修理与调试》。为该书的著作权归属问题张某与甲厂发生争议。依照法律，该书的著作权属于谁?()

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp

Ifyousitalldayatanofficeandworryaboutitseffectonyourweightandhealth,takeafewbreaks.That’stheadvic

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，该工程含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

认沽权证又称为股本权证，一般由基础证券的发行人发行，行权时上市公司增发新股售予认沽权证的持有人。(　　)