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

admin2009-07-20 38

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

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:A(inti){x=i；)voiddispa(){cout＜＜x＜
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列关于运算符重载的描述中，正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
关于函数中的＜返回类型＞，下列表述中错误的是()。
有如下类定义：c1assPoint{private;staticinthowmany;}；____howmany=0;要初始化Point类的静态成员how_many，下划线处应填入的内容是(
下列关于重载运算符的说法正确的是：
下列不是创建表结构的视图形式的是()。

随机试题

下列关于各种局麻药的叙述中，正确的是
男性，41岁，上海人。8月份去广西某地出差1周，回来后2周突然畏寒，剧烈寒战，30分钟后体温上升达41℃，伴头痛，持续4～5小时，热退后大汗淋漓，如此反复发作3次后就诊，血涂片找到疟原虫。病人发病与疟原虫在人体内的发育哪一阶段有关
可用碘解磷定作为解毒药的中毒类型是
A．既消食又回乳B．既消食又活血C．既消食又化痰D．既消食又催乳E．既消食又止遗莱菔子的功效是()
下列各项中，(　　　)应按其顶盖水平投影面积的一半计算建筑面积。
甲公司向乙公司购买价值50万元的彩电。合同约定，甲公司先预付20万元货款，其余30万元货款在提货后3个月内付清，并由丙公司提供连带保证担保，但未约定保证范同。提货1个月后，甲公司在征得乙公司同意后，将30万元债务转移给欠其30万元货款的丁公司。对此，丙公司
江泽民在中国共产党成立85周年大会上发表了“三个代表”重要思想。(　　)
同样面临物流资讯奇缺、物流基建落后、第三方物流公司资质参差不齐的实际情况，国内同行物流成本居高不下，而安利(中国)的储运成本仅占全部经营成本的4.6%。安利的物流储运系统，其主要功能是将安利工厂生产的产品及向其他供应商采购的印刷品、辅销产品等先转运
普通话的塞音、擦音和塞擦音声母中没有浊音。(西南大学2015)
A、SouthAfrica.B、England.C、SierraLeone.D、Thailand.B演讲中间提到，“在南非，在泰国，在塞拉利昂以及全世界，我都有感受到这种改变。现在我想做更多的事情，这就是我今天站在这儿的原因，坦白地说，也是为什

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:A(inti){x=i；)voiddispa(){cout＜＜x＜

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于运算符重载的描述中，正确的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

关于函数中的＜返回类型＞，下列表述中错误的是()。

有如下类定义：c1assPoint{private;staticinthowmany;}；____howmany=0;要初始化Point类的静态成员how_many，下划线处应填入的内容是(

下列关于重载运算符的说法正确的是：

下列不是创建表结构的视图形式的是()。

下列关于各种局麻药的叙述中，正确的是

可用碘解磷定作为解毒药的中毒类型是

A．既消食又回乳B．既消食又活血C．既消食又化痰D．既消食又催乳E．既消食又止遗莱菔子的功效是()

下列各项中，( )应按其顶盖水平投影面积的一半计算建筑面积。

江泽民在中国共产党成立85周年大会上发表了“三个代表”重要思想。( )

普通话的塞音、擦音和塞擦音声母中没有浊音。(西南大学2015)

A、SouthAfrica.B、England.C、SierraLeone.D、Thailand.B演讲中间提到，“在南非，在泰国，在塞拉利昂以及全世界，我都有感受到这种改变。现在我想做更多的事情，这就是我今天站在这儿的原因，坦白地说，也是为什

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列各项中，(　　　)应按其顶盖水平投影面积的一半计算建筑面积。

江泽民在中国共产党成立85周年大会上发表了“三个代表”重要思想。(　　)