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

admin2010-12-16 38

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

选项

答案16

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于"对象"基本特点的是（）。
若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a)，{102，&c)，{103，＆b))；main()
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含P，P小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列关于C语言数据文件的叙述中正确的是()。
一个人可以使用多台计算机进行不同的工作，而一台计算机可被多个不同的人使用，则实体工作人员与实体计算机之间的联系是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
软件需求规格说明书的作用不包括()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
【】是C++语言程序的入口。

随机试题

教学过程是一种特殊的认识过程，表现在：()性、()性、()性、()性。
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
男，58岁，吸烟史30年，刺激性咳嗽并痰中带血1个月，X线检查示右肺上叶前段呈炎性征象，痰细胞学检查找到腺癌细胞，体检发现右锁骨上淋巴结肿大。为确定治疗方案，进一步的检查是
桑白皮的药材来源为
在混凝土及钢筋混凝土芯柱施工中，待砌筑砂浆强度大于多少时，方可灌注芯柱混凝土?
下列关于消防电梯设置要求的说法错误的是()。
若用支出法计算国内生产总值(GDP)，下列表述()是正确的。[2007年真题]
根据《中华人民共和国教师法》的规定，不是教师应当履行的义务的是()。
理论上讲，高峰时段提高票价，平常时段降低票价，应该能够让一部分人规避高峰时段、选择在平常时段出行。但是，北京地铁早晚高峰时段的拥挤基本上是由上班族所形成的。之于早必出、晚必归的上班族，即使高峰时段地铁票价上调，只要支出额度小于开车的成本，他们还是会选择公共
政府采购作为公共财政管理的一项重要制度安排，本义是规范政府购买行为、节约财政资金、从源头上防治腐败。采购部门不从价格上把关，便违背了制度的初衷。中国社科院公布的一份调研显示，一些地方政府在采购办公用品过程中，有近八成的商品高于市场价格。这反映了两个方面的问

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，不属于"对象"基本特点的是（）。

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a)，{102，&c)，{103，＆b))；main()

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于C语言数据文件的叙述中正确的是()。

一个人可以使用多台计算机进行不同的工作，而一台计算机可被多个不同的人使用，则实体工作人员与实体计算机之间的联系是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

软件需求规格说明书的作用不包括()。

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

【】是C++语言程序的入口。

教学过程是一种特殊的认识过程，表现在：()性、()性、()性、()性。

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

男，58岁，吸烟史30年，刺激性咳嗽并痰中带血1个月，X线检查示右肺上叶前段呈炎性征象，痰细胞学检查找到腺癌细胞，体检发现右锁骨上淋巴结肿大。为确定治疗方案，进一步的检查是

桑白皮的药材来源为

在混凝土及钢筋混凝土芯柱施工中，待砌筑砂浆强度大于多少时，方可灌注芯柱混凝土?

下列关于消防电梯设置要求的说法错误的是()。

若用支出法计算国内生产总值(GDP)，下列表述()是正确的。[2007年真题]

根据《中华人民共和国教师法》的规定，不是教师应当履行的义务的是()。