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

admin2020-07-30 40

问题在深度为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或使用【答题】菜单打开考生文件夹projl下的工程proj1，此工程中含有一个源程序文件projl．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：This
有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、
下列特征中不是面向对象方法的主要特征的是()。
以下关键字不能用来声明类的访问权限的是()。
下列选项中不属于结构化程序设计原则的是()。
关于面向对象的程序设计方法，下列说法正确的是

随机试题

我国出口企业在办理货物装运出口和制单结汇后，要及时办理出口收汇核销，目前出口收汇核销实行()
A．白虎加入参汤B．竹叶石膏汤C．通幽汤D．沙参麦冬汤噎膈，食入不下，纳食则吐，胸膈疼痛，固着不移，肌肤枯燥，舌质紫暗，脉细涩，治宜选用
B细胞发育成熟的场所是
A．阿托品B．解磷定C．二巯丙醇D．亚硝酸钠E．苯巴比妥钠马钱子中毒，可注射的药物是
甲粮油贸易公司与乙食用油脂厂签订一份合同，双方约定由甲方提供毛糖油20吨，乙方负责加工成精糖油。乙方应以甲方提供的毛糖油酸价为基数，降低8个酸价，并脱色去杂，使其达到食用标准，加工费由甲方提货时付清。合同签订后。乙方就甲方提供的毛糖油按约定降低8个酸价处理
对会议文件校对时，只有认真检查()，才能杜绝差错。
京剧、文房四宝、剪纸……这些极具传统特色的“中国元素”，在历史的演变中已变为人类文化宝库中的瑰宝。这些“中国元素”()。①是中华民族精神的核心内容②是中华文化发展的力量源泉③体现了中华文化的博大精深④显示了中华文
A、 B、 C、 D、 D
WhatiswrongwiththeAmericandiet?
Whatwastheonlyuseoftrainsbeforethe20thcentury?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include#includeusingnamespacestd；classInstrument{public：Instrument(stringt=“乐器”，stringn=“无名”)：type(t)，le(n){}

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、city、

下列特征中不是面向对象方法的主要特征的是()。

以下关键字不能用来声明类的访问权限的是()。

下列选项中不属于结构化程序设计原则的是()。

关于面向对象的程序设计方法，下列说法正确的是

我国出口企业在办理货物装运出口和制单结汇后，要及时办理出口收汇核销，目前出口收汇核销实行()

A．白虎加入参汤B．竹叶石膏汤C．通幽汤D．沙参麦冬汤噎膈，食入不下，纳食则吐，胸膈疼痛，固着不移，肌肤枯燥，舌质紫暗，脉细涩，治宜选用

B细胞发育成熟的场所是

A．阿托品B．解磷定C．二巯丙醇D．亚硝酸钠E．苯巴比妥钠马钱子中毒，可注射的药物是

对会议文件校对时，只有认真检查()，才能杜绝差错。

A、 B、 C、 D、 D

WhatiswrongwiththeAmericandiet?

Whatwastheonlyuseoftrainsbeforethe20thcentury?

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