在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

admin2013-02-27 71

问题在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有2_k-1(k≥1)个结点。因此，在第5层上最多的结点数为2_5-1＝16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。
有以下程序　#include＜stdio．h＞　#defineSUB(x，y)(x)*(y)　main()　{inta=3，b=4；　printf("％d＼n"，SUB(a++，b++))；　}　程序运行后的输出结果是(
下列定义数组的语句中正确的是()。
某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
下列符号中，正确的C++标识符是()。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。
下列对模板的声明，正确的是()。

随机试题

骨折可出现的早期并发症可能是下列哪一项
机械安全防护措施包括防护装置、保护装置及其他补充保护措施。机械保护装置通过自身的结构功能限制或防止机器的某种危险，实现消除或减小风险的目的。下列用于机械安全防护措施的机械装置中，不属于保护装置的是()。
发行人和保荐机构报送发行申请文件所有需要签名处，均应为签名人亲笔签名，不得以名章、签名章等代替。()
下列选项不属于风险报告的内部报告的是()。
当事人对仲裁协议的效力有异议的，应当在仲裁庭作出裁决之前提出。()
下述各项随机变量中，服从泊松分布的是()。
在劳动定员标准中，对人员数量标准的规定，不可以采用()。
低碳城市是一个新生事物，没有现成可借鉴的模式。专家指出，对低碳经济的认识问题上，首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平下，出现的一种碳生产力水平较高、但人均碳排放水平较低的经济形态。在这个过程中，能源结构的清洁
烙画古称“火针刺绣”，是一门传承千年的艺术。烙画以火为“墨”，用火烧热特制铁笔，在物体上烫出烙痕作画，因炭化程度不同而呈现出浅褐色、深褐色和黑色等色调。烙画讲究火候和力度，讲究轻重缓急、深浅浓淡，一支铁笔在手，下笔的力度和时机都决定着画作的质量。任何环节掌
资本周转一次的时间等于：

最新回复(0)

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

二级C

NCRE全国计算机二级

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。

有以下程序 #include＜stdio．h＞ #defineSUB(x，y)(x)*(y) main() {inta=3，b=4； printf("％d＼n"，SUB(a++，b++))； } 程序运行后的输出结果是(

下列定义数组的语句中正确的是()。

某系统结构图如下所示(图中n≥5)： 该系统结构图的宽度是()。

带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

下列符号中，正确的C++标识符是()。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

下列对模板的声明，正确的是()。

骨折可出现的早期并发症可能是下列哪一项

机械安全防护措施包括防护装置、保护装置及其他补充保护措施。机械保护装置通过自身的结构功能限制或防止机器的某种危险，实现消除或减小风险的目的。下列用于机械安全防护措施的机械装置中，不属于保护装置的是()。

发行人和保荐机构报送发行申请文件所有需要签名处，均应为签名人亲笔签名，不得以名章、签名章等代替。()

下列选项不属于风险报告的内部报告的是()。

当事人对仲裁协议的效力有异议的，应当在仲裁庭作出裁决之前提出。()

下述各项随机变量中，服从泊松分布的是()。

在劳动定员标准中，对人员数量标准的规定，不可以采用()。

资本周转一次的时间等于：

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

有以下程序　#include＜stdio．h＞　#defineSUB(x，y)(x)*(y)　main()　{inta=3，b=4；　printf("％d＼n"，SUB(a++，b++))；　}　程序运行后的输出结果是(

某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。