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

admin2020-04-07 62

问题在深度为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/cA8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd；classSample{private：intn；public：Sample(in
下列对变量的引用中，错误的是
下列程序执行结果是#include＜iostream.h＞classA{public:inta;A():a(10){tout＜＜a＜＜endl;}};voidmain(
下列叙述中正确的是
下列叙述中，正确的是()。
在下列关于二叉树的叙述中，选出正确的一项()。
以下结构类型可用来构造链表的是______。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
下面c++标识符中正确的是()。
在下列选项中，不允许作为C++标识符的是

随机试题

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（　　）。投保人已交足2年以上保险费的，保险人（　　）。
各个控制类型中，()的控制标准Z值由某一目标函数的最大值或最小值构成。
急症哮喘患者，病因未明，为缓解症状，应立即选用
2岁正常小儿的平均体重为
广州某服装进出口公司和外商签订来料加工合同，外商提供纺织面料及全部辅料加工女式时装，交付成品时外商支付加工费。该合同向海关办理登记备案时，企业需向海关递交的文件有：
接案会谈前的准备工作包括()。
社会性的焦虑特属于某些社会或时代，它是一种_________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己生存缺乏保障，而
下面语句中标点符号使用有误的是()。
求．
A、Power.B、Academicdegree.C、Wealth.D、Diligence.DWhichistheleastimportantfactorrelevanttoaperson’ssocialstatus?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd；classSample{private：intn；public：Sample(in

下列对变量的引用中，错误的是

下列程序执行结果是#include＜iostream.h＞classA{public:inta;A():a(10){tout＜＜a＜＜endl;}};voidmain(

下列叙述中正确的是

下列叙述中，正确的是()。

在下列关于二叉树的叙述中，选出正确的一项()。

以下结构类型可用来构造链表的是______。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

下面c++标识符中正确的是()。

在下列选项中，不允许作为C++标识符的是

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（ ）。投保人已交足2年以上保险费的，保险人（ ）。

各个控制类型中，()的控制标准Z值由某一目标函数的最大值或最小值构成。

急症哮喘患者，病因未明，为缓解症状，应立即选用

2岁正常小儿的平均体重为

广州某服装进出口公司和外商签订来料加工合同，外商提供纺织面料及全部辅料加工女式时装，交付成品时外商支付加工费。该合同向海关办理登记备案时，企业需向海关递交的文件有：

接案会谈前的准备工作包括()。

下面语句中标点符号使用有误的是()。

求．

A、Power.B、Academicdegree.C、Wealth.D、Diligence.DWhichistheleastimportantfactorrelevanttoaperson’ssocialstatus?

被保险人故意犯罪导致其自身伤残或者死亡的，保险人（　　）。投保人已交足2年以上保险费的，保险人（　　）。