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

admin2013-02-27 59

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

选项

答案16

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　intfun(intx)　{　intp；　if(x==0｜｜x==1)　retum(3)；　p=x-fun(x-2)；　returnp；　}　main()
若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。
设有定义：intm=1，n=2；则以下if语句中，编译时会产生错误信息的是()。
设有课程的关系模式如下：　R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)　假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。　该关系模式可进一步规范化为(
下列定义数组的语句中错误的是()。
设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
请编写函数fun，其功能：给定一个整数n(n＜10000)，如果n加上100后是一个完全平方数(所谓“完全平方数”，就是开方后的结果是整数的数)，并且n加上268后也是一个完全平方数，则函数值返回1，否则返回0。注意：部分源程序在文件PROG1
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。
以下选项中合法的用户标识符是

随机试题

此时最首选的紧急措施是该患儿最可能的诊断是
A．UTPB．UDPC．UMPD．IMPE．dUMP能直接转变生成dUDP的化合物是
下列可以作为债权代位权的权利的是()。
某水利工程在施工过程中，根据监理单位的书面指示，施工单位进行了跨河公路桥基础破碎岩石开挖，但公路桥报价清单中无此项内容。主体工程报价清单中有以下单价：(1)混凝土坝Ⅰ：砂卵石、岩石地基开挖70元／m3；Ⅱ：基础处理80元／m3(2)土石
在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元从联营企业分回的税后利润应补缴的所得税为()万元。
人员晋升计划的内容不包括()。(2007年11月二级真题)
捷克著名教育家夸美纽斯的《普通教育学》的出版，是教育学成为一门独立学科的标志。()
有些海蚀洞的“天花板”上还有个大窟窿，阳光照进来，就像罗马的万神殿一样。这可能是因为顶部岩石本身质地脆弱，更易被________。也可能是海水挤入岩石裂隙时，原本在里面的空气被压缩，水填满洞隙下方，压缩空气便________洞顶，直至将洞顶击穿，形成天窗。
甲(市政府工作人员)接受请托人乙的30万元，通过妹夫刘某(市公安局干警)违规撤销了对乙的网上追逃信息。甲的行为应认定为()。
DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intfun(intx) { intp； if(x==0｜｜x==1) retum(3)； p=x-fun(x-2)； returnp； } main()

若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。

设有定义：intm=1，n=2；则以下if语句中，编译时会产生错误信息的是()。

下列定义数组的语句中错误的是()。

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

以下选项中合法的用户标识符是

此时最首选的紧急措施是该患儿最可能的诊断是

A．UTPB．UDPC．UMPD．IMPE．dUMP能直接转变生成dUDP的化合物是

下列可以作为债权代位权的权利的是()。

在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元从联营企业分回的税后利润应补缴的所得税为()万元。

人员晋升计划的内容不包括()。(2007年11月二级真题)

捷克著名教育家夸美纽斯的《普通教育学》的出版，是教育学成为一门独立学科的标志。()

甲(市政府工作人员)接受请托人乙的30万元，通过妹夫刘某(市公安局干警)违规撤销了对乙的网上追逃信息。甲的行为应认定为()。

DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

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

有以下程序：　#include＜stdio．h＞　intfun(intx)　{　intp；　if(x==0｜｜x==1)　retum(3)；　p=x-fun(x-2)；　returnp；　}　main()