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

admin2010-12-17 41

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

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

答案C

解析根据满二叉树的定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，根据满二叉树的性质，在满二叉树的第i层—上至多有2i-1个结点。因此深度为7的满二叉树的叶子结点数为 25-1=16个。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
下列数据结构中，不能采用顺序存储结构的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
下列选项中属于面向对象设计方法主要特征的是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s，完善Python程序，分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意，中文字符包含中文标点符号．importjiebas=’’中国特色社会
给出如下代码：s=list(’’巴老爷有八十八棵芭蕉树，来了八十八个把式要在巴老爷八十八棵芭蕉树下＼住。老爷拔了八十八棵芭蕉树，不让八十八个把式在八十八棵芭蕉树下住。八十八＼个把式烧了八十八棵芭蕉树，巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
以下关于Python字符串的描述中，错误的是
请编写程序，生成随机密码。具体要求如下：(1)使用random库，采用0x1010作为随机数种子。(2)密码由26个字母大小写、10个数字字符和！@＃＄％∧&*等8个特殊符号组成。(3)每个密码长度固定为10个字符。(4)程序运行每次产生10个密码
编写Python程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的

随机试题

设计10套不同人群的食谱1．内容及要求(1)内容1)设计1套夏季家用一日1份食谱。2)设计1套冬季家用一日1份食谱。3)设计2款方便早餐食谱。4)设计2款老年人早餐食谱。5)设计2款老年
推延退休年龄的作用是()
A．胸痛部位右下胸部B．胸痛部位于胸背部，向下放射至下腹、腰部与两侧腹股沟和下肢C．胸痛部位在心前区与胸骨后或剑突下，疼痛常放射至左肩、左臂内侧，达环指与小指D．胸痛位于胸骨后，于进食或吞咽困难时加重E．胸痛位于肩部
计划免疫需要量是疫苗损耗系数
国务院493号令规定：事故发生单位谎报或瞒报事故的，对事故发生单位处（）的罚款
某慢性肺源性心脏病患者，喘憋明显，略有烦躁，在治疗过程中，应慎用镇静剂，以避免()。
《公民道德实施纲要》指出，我国公民道德建设主要内容包括()。
Thenormalhumandailycycleofactivityisofsome7-8hours’sleep【C1】______withsome16~17hours’wakefulnessandthatthesleep
表达式"World"=="Win"的结果为______。
RuthSimmonsjoinedGoldmanSachs’sboardasanoutsidedirectorinJanuary2000;ayearlatershebecamepresidentofBrownUni

最新回复(0)

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

二级Java

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

下列数据结构中，不能采用顺序存储结构的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列选项中属于面向对象设计方法主要特征的是

以下关于Python字符串的描述中，错误的是

编写Python程序输出一个具有如下风格效果的文本，用作文本进度条样式，部分代码如下，填写空格处。10％@==．3个字符，右对齐20个字符，左对齐文本中左侧一段输出N的值，右侧一段根据N的值输出等号，等号个数为N与5的

设计10套不同人群的食谱1．内容及要求(1)内容1)设计1套夏季家用一日1份食谱。2)设计1套冬季家用一日1份食谱。3)设计2款方便早餐食谱。4)设计2款老年人早餐食谱。5)设计2款老年

推延退休年龄的作用是()

计划免疫需要量是疫苗损耗系数

国务院493号令规定：事故发生单位谎报或瞒报事故的，对事故发生单位处（）的罚款

某慢性肺源性心脏病患者，喘憋明显，略有烦躁，在治疗过程中，应慎用镇静剂，以避免()。

《公民道德实施纲要》指出，我国公民道德建设主要内容包括()。

Thenormalhumandailycycleofactivityisofsome7-8hours’sleep【C1】______withsome16~17hours’wakefulnessandthatthesleep

表达式"World"=="Win"的结果为______。

RuthSimmonsjoinedGoldmanSachs’sboardasanoutsidedirectorinJanuary2000;ayearlatershebecamepresidentofBrownUni