在深度为5的满二叉树中，叶子结点的个数为______。

admin2010-09-11 64

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

选项 A、32
B、31
C、16
D、15

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的(　　)。
Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的______特点。
下列关于内部类的说法，正确的是
下列选项中合法的Java语言赋值语句是(　　)。
在下列程序的下划线处，填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne
设x=2，则表达式(x++)*3的值是______。
下面关于Applet的说法中，正确的是______。
下列代码的功能是把按钮save添加到窗口myFrame的中间，在空白处应填入的代码是______。importJavax.swing.*;publiccalssMyFrame{publicstaticvoidmain
根据下列类声明，可以得知类TwoListeners能够处理两类事件：WindowEvent和______。publicclassTwoListenersimplementsMouseMotionListener,WindowLi
下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;

随机试题

简述影响股利政策的因素。
　　A肾上腺素B麻黄碱C异丙肾上腺素D特布他林E氨茶碱既能治疗支气管哮喘，又能治疗心源性哮喘的药物是
传染病的治疗原则是
患者男，47岁。以“呕吐暗红色血1天”为主诉入院。1天前患者饮酒后出现恶心、上腹不适，呕吐暗红色血，量约1000ml，排柏油样便共约100ml。伴有头晕，心慌。既往史：否认肝炎病史；有间断上腹痛3年。个人史：饮酒10年，每日2～3瓶。查体：血压80／40m
患者，男，29岁，舌体外伤出现部分组织缺损．处理原则是
在我国，对公司发行债券规定的条件有()。
目前，唯一没有资本金的中央银行是()。
人才的选拔与任用是政权建设中的重要问题，战国时期代表平民利益，主张尚贤，反对任人为亲的学派是()。
心理现象的产生方式是()。
A、 B、 C、 A现在十二点半了。该吃午饭了。

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为______。

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的( )。

Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的______特点。

下列关于内部类的说法，正确的是

下列选项中合法的Java语言赋值语句是( )。

在下列程序的下划线处，填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[i]{try{throwne

设x=2，则表达式(x++)*3的值是______。

下面关于Applet的说法中，正确的是______。

下列代码的功能是把按钮save添加到窗口myFrame的中间，在空白处应填入的代码是______。importJavax.swing.*;publiccalssMyFrame{publicstaticvoidmain

根据下列类声明，可以得知类TwoListeners能够处理两类事件：WindowEvent和______。publicclassTwoListenersimplementsMouseMotionListener,WindowLi

下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;

简述影响股利政策的因素。

A肾上腺素B麻黄碱C异丙肾上腺素D特布他林E氨茶碱既能治疗支气管哮喘，又能治疗心源性哮喘的药物是

传染病的治疗原则是

患者，男，29岁，舌体外伤出现部分组织缺损．处理原则是

在我国，对公司发行债券规定的条件有()。

目前，唯一没有资本金的中央银行是()。

人才的选拔与任用是政权建设中的重要问题，战国时期代表平民利益，主张尚贤，反对任人为亲的学派是()。

心理现象的产生方式是()。

A、 B、 C、 A现在十二点半了。该吃午饭了。

数据结构中，与所使用的计算机无关的是数据的(　　)。

下列选项中合法的Java语言赋值语句是(　　)。

　　A肾上腺素B麻黄碱C异丙肾上腺素D特布他林E氨茶碱既能治疗支气管哮喘，又能治疗心源性哮喘的药物是