在深度为5的满二叉树中，叶子节点的个数为( )。

admin2010-06-06 58

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

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

答案2

解析二叉树是一个非常重要的知识点。关于二叉树的相关出题点有很多，而且题目可能很灵活，需要考生重点复习准备。根据二叉树的定义，知道二叉树必有如下规律：深度为m的二叉树最多有2m-1个节点。由此可知答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)
有以下程序#include＜stdio.h＞intk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);
字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是()。
有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx
下列叙述中正确的是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下面不属于黑盒测试方法的是
下列虚基类的声明中正确的是()。

随机试题

狭义的旅游吸引物包括()。
在校准装置中，往往既设有用_______的装置，也设有_______。
下列除哪项外，均为消食药
根据《最高人民法院关于行政诉讼证据若干问题的规定》，在二审程序中，对当事人依法提供的新证据，法庭应当进行质证。这里新证据是指：
用3m直尺测定平整度时，应将3m直尺垂直于行车方向摆放，量测最大间隙。()
被称为“东方夏威夷”的是()。
根据《信访条例》，下列关于信访事项的说法，正确的有()。
随着年关的日益临近，在很多城市中，“保姆荒”又开始了新一轮的阵痛。连日来，不但北京、上海、天津这样的大都市，就连南京、杭州、深圳等城市，也遭遇了“保姆荒”的袭击，不少城市家庭一向平静的生活，因此而陷入手足无措的困境；与之对应的是，尽管采取了一些应对措施，但
城市是一种生活方式，或者说是一种体验，而不是大小的区别。比如深圳，除了罗湖区，其他地区，依我个人的体验，皆为未完成之城区。道理很简单，城市需要若干年才能成熟，人气不是一天聚起来的，没有人生活的城区就是“鬼城区”。下列选项中，最能支持上述观点的是：
Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

最新回复(0)

在深度为5的满二叉树中，叶子节点的个数为( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)

有以下程序#include＜stdio.h＞intk=5;voidf(ints){s=k;}main(){intm=3,p=&m;f(p);printf("%d,%d",m,p);

字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是()。

有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

下列叙述中正确的是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面不属于黑盒测试方法的是

下列虚基类的声明中正确的是()。

狭义的旅游吸引物包括()。

在校准装置中，往往既设有用_的装置，也设有_。

下列除哪项外，均为消食药

根据《最高人民法院关于行政诉讼证据若干问题的规定》，在二审程序中，对当事人依法提供的新证据，法庭应当进行质证。这里新证据是指：

用3m直尺测定平整度时，应将3m直尺垂直于行车方向摆放，量测最大间隙。()

被称为“东方夏威夷”的是()。

根据《信访条例》，下列关于信访事项的说法，正确的有()。

Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

在深度为5的满二叉树中，叶子节点的个数为( )。

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intm1(intx,inty){if(x＜=y)return2*x+1;elsereturny;}intm2(intx,inty)

有以下程序#include＜stdio.h＞intk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);

字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是()。

有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

下列叙述中正确的是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面不属于黑盒测试方法的是

下列虚基类的声明中正确的是()。

狭义的旅游吸引物包括()。

在校准装置中，往往既设有用_______的装置，也设有_______。

下列除哪项外，均为消食药

根据《最高人民法院关于行政诉讼证据若干问题的规定》，在二审程序中，对当事人依法提供的新证据，法庭应当进行质证。这里新证据是指：

用3m直尺测定平整度时，应将3m直尺垂直于行车方向摆放，量测最大间隙。()

被称为“东方夏威夷”的是()。

根据《信访条例》，下列关于信访事项的说法，正确的有()。

Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c

有以下程序#include＜stdio.h＞intk=5;voidf(ints){s=k;}main(){intm=3,p=&m;f(p);printf("%d,%d",m,p);

在校准装置中，往往既设有用_的装置，也设有_。