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

admin2013-02-27 41

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

选项

答案16

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

转载请注明原文地址:https://jikaoti.com/ti/uYL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)　return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5
有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。
if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
若有宏定义：#defineA_RECT(W，H)W*H和以下程序段　intx=5，y=6，area1，area2；　area1=A_RECT((x-1)，(y+1))；　area2=A_RECT(x+3，y-1)；　执行上述程序段后，变量are
以下有关全局变量的叙述中错误的是()。
关于new运算符的下列描述中，错误的是()。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
当线性表采用顺序存储结构实现存储时，其主要特点是【】。

随机试题

背景说明：你是宏远公司的行政秘书钟苗，下面是行政经理张明需要你完成的几项工作任务。
试述急性上呼吸道感染常见病原体及主要临床表现。
案例题:请计算后回答69~71题刘女士1970年参加工作,其工作单位所在地区于1999年进行了养老保险改革,推行新的养老保险计划,2003年她在××市办理了退休手续,并在该市居住。假定:①“中人”过渡性养老金政策,年功=5;②地方年平均工资24000元;③
根据农业农村部通知，湖北()被列入《2020年优势特色产业集群建设名单》。
班级文化形成的基本条件是()。
(【88】)，西北望，射天狼!
质检人员在A、B两种相同数量的产品中进行抽样检查后，如果A产品的合格率比B产品的合格率高出5%，则抽样的产品数可求出．(1)抽出的样品中，A产品中合格品有48个(2)抽出的样品中，B产品中合格品有45个
Thisweek,inWashingtonandcitiesacrossthenation,immigrantadvocates,clergymembersandlaborandbusinessleadershaveb
软件方法学是以软件开发方法为研究对象的学科。其中，(26)________是先对最高层次中的问题进行定义、设计、编程和测试，而将其中未解决的问题作为一个子任务放到下一层次中去解决。(27)________是根据系统功能要求，从具体的器件、逻辑部件或者相似系
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intfun(intx，inty) {if(x!=y) return((x+y)／2)； elsereturn(x)； } main() {inta=4，b=5

有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。

if语句的基本形式是“if(表达式)语句”，以下关于“表达式”值的叙述中正确的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

若有宏定义：#defineA_RECT(W，H)W*H和以下程序段 intx=5，y=6，area1，area2； area1=A_RECT((x-1)，(y+1))； area2=A_RECT(x+3，y-1)； 执行上述程序段后，变量are

以下有关全局变量的叙述中错误的是()。

关于new运算符的下列描述中，错误的是()。

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

当线性表采用顺序存储结构实现存储时，其主要特点是【】。

背景说明：你是宏远公司的行政秘书钟苗，下面是行政经理张明需要你完成的几项工作任务。

试述急性上呼吸道感染常见病原体及主要临床表现。

根据农业农村部通知，湖北()被列入《2020年优势特色产业集群建设名单》。

班级文化形成的基本条件是()。

(【88】)，西北望，射天狼!

质检人员在A、B两种相同数量的产品中进行抽样检查后，如果A产品的合格率比B产品的合格率高出5%，则抽样的产品数可求出．(1)抽出的样品中，A产品中合格品有48个(2)抽出的样品中，B产品中合格品有45个

Thisweek,inWashingtonandcitiesacrossthenation,immigrantadvocates,clergymembersandlaborandbusinessleadershaveb

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

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

有以下程序：　#include＜stdio．h＞　intfun(intx，inty)　{if(x!=y)　return((x+y)／2)；　elsereturn(x)；　}　main()　{inta=4，b=5

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。

若有宏定义：#defineA_RECT(W，H)W*H和以下程序段　intx=5，y=6，area1，area2；　area1=A_RECT((x-1)，(y+1))；　area2=A_RECT(x+3，y-1)；　执行上述程序段后，变量are