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

admin2017-06-18 72

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
在下列关系运算中，可能改变关系中属性个数的是
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在一棵二叉树上第5层的结点数最多是

随机试题

患者，男，80岁，临床诊断为前列腺增生症，给予多沙唑嗪治疗。药师对该患者的用药指导，正确的是
下列可用于衡量投资风险程度的指标是()
A．阴囊湿疹，瘙痒难忍，小便短赤B．尿频尿急，尿道灼痛，尿黄短少C．面目发黄，腹部痞闷，纳呆便溏D．腹痛下痢，赤白粘冻，里急后重E．急躁易怒，头痛目赤，胁痛便秘湿热蕴脾证的临床表现有
确定变更价款的原则包括(　　)。
FIDIC施工合同条件下，工程变更也是工程支付中的一个重要项目，工程变更费用的支付依据是()。
在班级授课制中，“课”是基本的教学活动单位。()
设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2，且a＜1．求该最小值所对应的平面图形绕X轴旋转一周所得旋转体的体积．
在以下有关集成测试的说法中，错误的说法是______。
TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenar
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

在下列关系运算中，可能改变关系中属性个数的是

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

在一棵二叉树上第5层的结点数最多是

患者，男，80岁，临床诊断为前列腺增生症，给予多沙唑嗪治疗。药师对该患者的用药指导，正确的是

下列可用于衡量投资风险程度的指标是()

A．阴囊湿疹，瘙痒难忍，小便短赤B．尿频尿急，尿道灼痛，尿黄短少C．面目发黄，腹部痞闷，纳呆便溏D．腹痛下痢，赤白粘冻，里急后重E．急躁易怒，头痛目赤，胁痛便秘湿热蕴脾证的临床表现有

确定变更价款的原则包括( )。

FIDIC施工合同条件下，工程变更也是工程支付中的一个重要项目，工程变更费用的支付依据是()。

在班级授课制中，“课”是基本的教学活动单位。()

设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2，且a＜1．求该最小值所对应的平面图形绕X轴旋转一周所得旋转体的体积．

在以下有关集成测试的说法中，错误的说法是______。

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenar

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

确定变更价款的原则包括(　　)。