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

admin2010-12-16 38

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

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

答案B

解析所谓满二叉树是指这样的一种二叉树:除最后一层外，每一层上的所有节点都有两个叶子节点。这就是说，在满二叉树中，层上的节点数都达到最大值，即在满二叉树的第k层上有2^k－1个节点，且深度为m的满二叉树有2^m－1个节点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
下面不属于对象主要特征的是
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t

随机试题

女，45岁。反复右下腹痛1年，伴便秘、口腔渍疡，无发热及乏力。否认结核病史及结核密切接触史。查体：右下腹可触及边界不清的包块，可移动，压痛阳性。为明确诊断，最重要的检查是()
独立光伏发电站配置的储能系统容量应根据()、当地日照条件、所配储能电池的技术特性来确定。
在有结构梁突出的顶棚上设置的点型感烟火灾探测器，当梁间净距小于()m时，可忽略梁对探测器保护面积的影响。
下列选项中，不属于刑法上的证券内幕交易行为的有()。
2007年，某省工商行政管理局决定一经济合同无效，合同一方当事人不服，经向国家工商行政管理局申请复议后，对复议决定仍然不服而向人民法院起诉。请回答以下问题：在该行政诉讼中承担举证责任的是()。
九华山：佛教：安徽
去年全国居民消费物价指数(CPI)仅上涨1.8%，属于温和型上涨。然而，老百姓的切身感受却截然不同，觉得水电煤气、蔬菜粮油、上学看病、坐车买房，样样都在涨价，涨幅一点也不“温和”。下面哪一个选项无助于解释题干中统计数据与百姓感受之间的差距?()
-64．01，32．03，-16．05，8．07，-4．09，()
【2009-17】王守仁的修养方法强调“事上磨炼”，其所谓“事”是指()。
Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby

最新回复(0)

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

二级C

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为

下面不属于对象主要特征的是

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。

以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是

女，45岁。反复右下腹痛1年，伴便秘、口腔渍疡，无发热及乏力。否认结核病史及结核密切接触史。查体：右下腹可触及边界不清的包块，可移动，压痛阳性。为明确诊断，最重要的检查是()

独立光伏发电站配置的储能系统容量应根据()、当地日照条件、所配储能电池的技术特性来确定。

在有结构梁突出的顶棚上设置的点型感烟火灾探测器，当梁间净距小于()m时，可忽略梁对探测器保护面积的影响。

下列选项中，不属于刑法上的证券内幕交易行为的有()。

2007年，某省工商行政管理局决定一经济合同无效，合同一方当事人不服，经向国家工商行政管理局申请复议后，对复议决定仍然不服而向人民法院起诉。请回答以下问题：在该行政诉讼中承担举证责任的是()。

九华山：佛教：安徽

-64．01，32．03，-16．05，8．07，-4．09，()

【2009-17】王守仁的修养方法强调“事上磨炼”，其所谓“事”是指()。

Longtimeago,everyoneknewthatregularbedtimeswereimportant."Dreamon!"mostmodernparentsmightreply.Butresearchby