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

admin2013-02-27 42

问题在深度为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全国计算机二级

相关试题推荐

下列关于return语句的叙述中正确的是()。
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
以下关于C语言文件系统的叙述中正确的是()。
设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
在黑盒测试方法中，设计测试用例的根据是()。
在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classApublic:A(){cout＜＜’A’;}};classB:【】
对于基类型相同的两个指针变量之间，不能进行的运算是______。
有如下类声明：classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;publ
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。
下面4个选项中均是合法的用户标识符的是______。

随机试题

教育评估的科学性原则
承租人在融资租赁谈判和签订租赁合同过程中发生的、可直接归属于租赁项目的初始直接费用，如印花税、佣金、律师费、差旅费等，应当确认为
下列哪项不是诊断儿童多动综合征的症状标准
未产妇，25岁，停经52天后出现阴道少量流血伴右下腹隐痛，今晨起床时突然右下腹剧痛来院。检查：BP85/60mmHg，面色苍白，下腹稍膨隆，右下腹压痛明显，肌紧张不明显，叩诊移动性浊音(±)。妇科检查：子宫稍大稍软，右附件区触及有压痛包块。最可能的诊断为
A．足三里B．上巨虚C．下巨虚D．条口E．丰隆治疗痰饮病证的要穴是
患者，男性，39岁，急腹症非手术治疗时，提示患者需要改用手术治疗的指征不包括
建设工程项目质量形成的影响因素包括()。
对压力容器外部检查的主要内容有()。
阅读下面材料，根据要求写作文。有一位女士叫塞尔玛，她随丈夫去从军。没想到，部队驻扎的地方在沙漠地带，住的是铁皮房子，她与周围的印第安人、墨西哥人语言不通，当地气温很高，在仙人掌的阴影下都是华氏125度。更糟糕的是，后来她丈夫奉命远征，只留下她孤身一人
如果天气晴朗，小刘就去郊游；如果老婆不与他同去，小刘就不去郊游；如果单位有急事，小刘就不去郊游；如果今天不是星期六，小刘就不去郊游。假设以上说法正确，那么，如果小刘去郊游，则不能断定下述哪项正确?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于return语句的叙述中正确的是()。

若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。

以下关于C语言文件系统的叙述中正确的是()。

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

在黑盒测试方法中，设计测试用例的根据是()。

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classApublic:A(){cout＜＜’A’;}};classB:【】

对于基类型相同的两个指针变量之间，不能进行的运算是______。

有如下类声明：classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{inty;publ

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

下面4个选项中均是合法的用户标识符的是______。

教育评估的科学性原则

承租人在融资租赁谈判和签订租赁合同过程中发生的、可直接归属于租赁项目的初始直接费用，如印花税、佣金、律师费、差旅费等，应当确认为

下列哪项不是诊断儿童多动综合征的症状标准

A．足三里B．上巨虚C．下巨虚D．条口E．丰隆治疗痰饮病证的要穴是

患者，男性，39岁，急腹症非手术治疗时，提示患者需要改用手术治疗的指征不包括

建设工程项目质量形成的影响因素包括()。

对压力容器外部检查的主要内容有()。

如果天气晴朗，小刘就去郊游；如果老婆不与他同去，小刘就不去郊游；如果单位有急事，小刘就不去郊游；如果今天不是星期六，小刘就不去郊游。假设以上说法正确，那么，如果小刘去郊游，则不能断定下述哪项正确?

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