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

admin2009-01-15 81

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一
请完成下列Java程序：输入2个整数，求最大公约数。要求有2个单行文本区作为输入，2个按钮，一个点击完成计算，一个点击退出程序。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。程序运行结果如下：
下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}
下面是一个Applet程序，其功能是计算山顶的高度，计算方法是：该山顶由a点量得仰角度数为a，由b点量得仰角度数为b，且测得a，b点之间的距离为c，求山的高度。要求窗口中有3个输入框，分别作为a、b、c的输入，一个按钮单击后进行计算，结果显示在另一个文本框
Swing的事件处理机制包括________________、事件和事件处理者。
关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p
下列()选项不是InputStream类中的方法。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?
一个关系中属性个数为1时，称此关系为

随机试题

下列有关纤连蛋白的叙述，错误的是
脊髓腔穿刺术后的患者可因脑压过低引起头痛，其主要机制是
根据牛腿的裂缝控制要求，牛腿的高度与下列(　　)项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列(　　)项数值最为接近。
下列施工现场防止噪声污染的措施中，最根本的措施是()。
在导游的职业行为规范中，()是各国伦理道德的核心，是导游人员必备的情操修养，也是合格导游人员的首要条件。
教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。
影响教师职业发展时间进程和质量水平的主要因素是()
关于个人与环境的关系，社会工作的专业观点认为()。
一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()
下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4a(i)=iNe

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Labe1构件。要求点击First时则能在Labe1中显示出Command：First，而点击Second时则能显示出Command：Second，要求只能使用重载一

下列程序的执行结果是 publicclassTestcc{ publicstaticvoidmain(Stringargs[]) {System．out．println(25f%4.0f)； } }

Swing的事件处理机制包括________________、事件和事件处理者。

关于以下程序段，正确的说法是()。 (1)Strings1="abc"+"def"； (2)Strings2=newString(s1)； (3)if(s1．equals(s2)) (4)System．out．p

下列()选项不是InputStream类中的方法。

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?

一个关系中属性个数为1时，称此关系为

下列有关纤连蛋白的叙述，错误的是

脊髓腔穿刺术后的患者可因脑压过低引起头痛，其主要机制是

根据牛腿的裂缝控制要求，牛腿的高度与下列( )项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列( )项数值最为接近。

下列施工现场防止噪声污染的措施中，最根本的措施是()。

在导游的职业行为规范中，()是各国伦理道德的核心，是导游人员必备的情操修养，也是合格导游人员的首要条件。

教学过程是教师有目的、有计划地引导学生掌握科学文化基础知识和基本技能，逐步养成辩证唯物主义世界观和共产主义道德品质的过程。这一观点属于()。

影响教师职业发展时间进程和质量水平的主要因素是()

关于个人与环境的关系，社会工作的专业观点认为()。

一个好的学者，要么具有很好的学术天赋，要么是经过了长期不懈的后天努力。金灵先生终身致力于学术研究，那么()

下面程序运行后,单击命令按钮,输出的结果是【】PrivateSubCommand1_Click()Dima%(1To4),b%(2To6),i%,str1#,str2#Fori=1To4a(i)=iNe

下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}

关于以下程序段，正确的说法是()。　　(1)Strings1="abc"+"def"；　　(2)Strings2=newString(s1)；　　(3)if(s1．equals(s2))　　(4)System．out．p

根据牛腿的裂缝控制要求，牛腿的高度与下列(　　)项数值最为接近。若截面的有效高度h0=810mm，则纵向受拉钢筋的截面面积与下列(　　)项数值最为接近。