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

admin2010-09-11 64

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是()。
在Java中，能实现多重继承效果的方式是()。
语句“Hello”.equals(“hello”)；的正确执行结果是______。A)trueB)falseC)0D)1
阅读下面程序inti=3.j；outer:while(i＞0){　　j=3；　　inner:while(j＞0){　　　if(j＜2)breakouter；　　　System.out.println(
下列叙述中，错误的是
下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{　publicstaticvoidmain(String[]a){
下列适配器类中不属于事件适配器的是
程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
在深度为7的满二叉树中，度为2的结点个数为______。
下列哪个选项是创建一个标识有“关闭”按钮的语句?

随机试题

某箱盖上有两个直径要求为Φ35H7的孔，中心距要求为(100±0．043)mm其中一孔和端面已加工完毕，欲在车床花盘上加工另一个孔。已做好的专用心轴的直径为Φ34．986mm，定位圆柱的直径为Φ34．995mm，试问专用心轴和定位圆柱外侧之间的距离应调到多
具有“发中有补，散中有收，邪正兼顾，阴阳并调”配伍特点的方剂是
汉朝专门制定的官员任职回避制度的法律称为()。
下列说法不符合耐火陶瓷纤维施工技术的是()。
下列属于国家教育基本制度的是（）
我国教育目的的基本精神是()。(2014．河南)
【《十二铜表法》】福建师范大学2013年世界史综合真题；江西师范大学2013年世界通史真题；河北师范大学2013年世界史真题；河北师范大学2014年世界史真题；南京农业大学2014年历史学基础真题；云南大学2014年世界史基础真题；四川大学2015年世界通
专门委员会是由()设立的。
(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe
Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，错误的是()。

在Java中，能实现多重继承效果的方式是()。

语句“Hello”.equals(“hello”)；的正确执行结果是______。A)trueB)falseC)0D)1

阅读下面程序inti=3.j；outer:while(i＞0){ j=3； inner:while(j＞0){ if(j＜2)breakouter； System.out.println(

下列叙述中，错误的是

下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{ publicstaticvoidmain(String[]a){

下列适配器类中不属于事件适配器的是

程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在深度为7的满二叉树中，度为2的结点个数为______。

下列哪个选项是创建一个标识有“关闭”按钮的语句?

具有“发中有补，散中有收，邪正兼顾，阴阳并调”配伍特点的方剂是

汉朝专门制定的官员任职回避制度的法律称为()。

下列说法不符合耐火陶瓷纤维施工技术的是()。

下列属于国家教育基本制度的是（）

我国教育目的的基本精神是()。(2014．河南)

专门委员会是由()设立的。

(1)Afterthirtyyearsofmarriedhappiness,hecouldstillremindhimselfthatVictoriawasendowedwitheverycharmexceptthe

Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence

阅读下面程序inti=3.j；outer:while(i＞0){　　j=3；　　inner:while(j＞0){　　　if(j＜2)breakouter；　　　System.out.println(

下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{　publicstaticvoidmain(String[]a){

Thehistoryofmodernwaterpollutiongoes【C1】toFebruary20,1931,whenMrs.Murphy【C2】overherbackyardfence