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

admin2009-04-15 49

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

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

答案4

解析在二叉树的第k层上，最多有2k-1 (k≥1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为2k-1=25-1=16。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序执行后，其输出结果为()。Dima(5)For1=0To4a(i)=i+1：m=i+1Ifm=3Thena(m一1)=a(i一2)Elsea(m)=a(j)Ifi=2Thena(i一1)=a(m-3)a(4)
在窗体上画一个命令按钮（其Name属性为Command1），然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu
设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)
下列叙述中正确的是()。
对于复选框和单选钮，下列叙述中正确的是
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。程序运行时，会把in5．txt中的所有记录读入数组a中(每个数组元素是一条记录
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图2．106所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的人栈与退栈操作后，top=50，则栈中的元素个数为()。
如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。
问题处理方案的正确而完整的描述称为【】。

随机试题

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。
某山区高速公路，横断面边桩放样的方法有()。
计算企业应纳税所得额时，不能从收入中扣除的支出是()。
旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()
某社区是拆迁安置小区，还有一部分来自社会购房，是一个混合型居住小区。一对老年夫妇种了一辈子地，是农转居的住户，住在一层的他们在自己家旁边的绿化地上种了蔬菜，几个邻居纷纷效仿。为了保证蔬菜能够长势良好，几家还用粪便施肥，造成小区空气环境恶劣，弄得居民都不敢开
某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()
中国劳动力价格每年都以双位数的速度上涨，出口商的成本担忧不断加剧，但受益于稳步的工业升级及价值链升级，出口领域仍能保持强势。事实上，尽管中国低端消费品(如纺织品及服装)在全球市场中的份额逐步触顶，但中国在许多高附加值产业(如机械及高科技领域)中的全球市场份
下列关于决定系数的表述，正确的是()
某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了
根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后，其输出结果为()。Dima(5)For1=0To4a(i)=i+1：m=i+1Ifm=3Thena(m一1)=a(i一2)Elsea(m)=a(j)Ifi=2Thena(i一1)=a(m-3)a(4)

在窗体上画一个命令按钮（其Name属性为Command1），然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima,bAsIntegera=Inpu

设a=5，b=6，c=7，d=8，执行下列语句后，x的值为()。x=IIf((a＞b)And(c＞d)，10，20)

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

对于复选框和单选钮，下列叙述中正确的是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的人栈与退栈操作后，top=50，则栈中的元素个数为()。

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

问题处理方案的正确而完整的描述称为【】。

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。

某山区高速公路，横断面边桩放样的方法有()。

计算企业应纳税所得额时，不能从收入中扣除的支出是()。

旅游者对旅行社的投诉信息，由处理投诉的旅游行政管理部门每个月向社会公告。()

某甲抢到一女青年钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，声称刚才的行为是开玩笑。某甲的行为不构成犯罪。()

下列关于决定系数的表述，正确的是()

某研究生在撰写学位论文文献综述的过程中，在关于研究的数量方面运用了文献计量法。运用了大量的图形和表格，让读者眼前一亮。这一研究者遵循了

根据文意，下列对文中的“足够的力量”的理解，正确的一项是______。下列不属于人类对环境的直接影响的一项是______。

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

根据文意，下列对文中的“足够的力量”的理解，正确的一项是。下列不属于人类对环境的直接影响的一项是。