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

admin2020-07-30 49

问题在深度为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://www.kaotiyun.com/show/yRyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参S所指的字符串为abs5defl26jkm8，程序执行后的输出结果为22。请在程序的中括号处填入正确的内容并
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
下列有关类继承的叙述中，错误的是()。
定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。
下面不属于软件工程过程的4种基本活动()。

随机试题

我国自行生产和使用的第二类精神药品品种包括
不符合生理性黄疸的是()
证人因出庭作证而支出的合理费用，则：()
下列材料中，属于有机绝缘材料的是()。
来自疫区的入境运输工具经检疫合格或经除害处理合格的，由口岸检验检疫机构签发《运输工具检疫证书》方能准予入境。(　　)
一般资料：女，28岁，已婚。下面是心理咨询师与求助者的咨询片断：心理咨询师：你好，请坐。你希望我为你提供哪方面的帮助?求助者：我女儿今年2岁半，我很担心她营养不良。心理咨询师：那她为什么会营养不良呢?求助者
图1中为三种无脊椎动物的形态结构示意图。关于这三种动物的叙述，不正确的是()
Theaimofeducationistoteachyoungpeopletothinkforthemselvesandnotfollowothers______.
有些企业貌似强大，但是它的技术和经营模式可复制性很强。它之所以能够暂时_________，是因为它当初先人一步，集聚了大量的人气，导致后来者难以超越。但即便如此，同类产品早就_________地等在那里，你中断服务，别人马上可以跟进。依次填入画横线部分最
某村村口发生一起交通事故，一辆运送水果的卡车翻了，司机受伤，当地村民围观并哄抢水果，一位村民来到你的办公室报告这一情况，作为村长助理你会采取什么行动?

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2要求：补充编制

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④}；其中存在语法错误的行是()。

下列有关类继承的叙述中，错误的是()。

定义如下枚举类型：enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；表达式Wednesday==Friday的值是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

下面不属于软件工程过程的4种基本活动()。

我国自行生产和使用的第二类精神药品品种包括

不符合生理性黄疸的是()

证人因出庭作证而支出的合理费用，则：()

下列材料中，属于有机绝缘材料的是()。

来自疫区的入境运输工具经检疫合格或经除害处理合格的，由口岸检验检疫机构签发《运输工具检疫证书》方能准予入境。( )

一般资料：女，28岁，已婚。下面是心理咨询师与求助者的咨询片断：心理咨询师：你好，请坐。你希望我为你提供哪方面的帮助?求助者：我女儿今年2岁半，我很担心她营养不良。心理咨询师：那她为什么会营养不良呢?求助者

图1中为三种无脊椎动物的形态结构示意图。关于这三种动物的叙述，不正确的是()

Theaimofeducationistoteachyoungpeopletothinkforthemselvesandnotfollowothers______.

某村村口发生一起交通事故，一辆运送水果的卡车翻了，司机受伤，当地村民围观并哄抢水果，一位村民来到你的办公室报告这一情况，作为村长助理你会采取什么行动?

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

来自疫区的入境运输工具经检疫合格或经除害处理合格的，由口岸检验检疫机构签发《运输工具检疫证书》方能准予入境。(　　)