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

admin2009-03-05 61

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

选项 A、32
B、31
C、64
D、63

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/33K0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1NextiFun=s1EndFunct
如下关于变体类型变量的叙述中，错误的是
窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,VAsIntegerx=Val(InputBox(”输
现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox(”输入：”))SelectCasexCase”A”Tb”C”Print”考
以下合法的VB变量名是()。
将E-R图转换为关系模式时，E-R图中的属性可以表示为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某系统结构图如下图所示该系统结构图的深度是

随机试题

根据《国家赔偿法》的规定，下列情况中行政机关不应当赔偿的是:（）
CAT是________________的缩写。
A．B淋巴细胞杂交瘤技术B．T淋巴细胞杂交瘤技术C．组合抗体库技术D．动物免疫制备抗体技术E．噬菌体抗体库技术用于制备单克隆抗体的杂交瘤技术是
治疗湿毒带下的主方是治疗阴虚夹湿带下的主方是
患者，男，56岁。项后部肿块，红肿热痛，上有多个脓头，溃破后形似蜂窝，腐肉阻塞，脓液积蓄难出，肿痛难消。外治应首选
下列行为中构成强奸罪的有：()。
劳动安全卫生设施必须符合国家规定的标准。新建、改建、扩建工程的劳动安全卫生设施必须与主体工程同时(　　)。
甲企业3月初预付9个月的房屋租金120万元，当年6月1日对该企业评估时，该预付费用评估值为()。
一个社会的文明水平，一个人的文明水平，在相当程度上取决于其职业道德意识的强弱和深浅。()
对社会治安实行综合治理是关系改革发展稳定全局的一件大事，体现了()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1NextiFun=s1EndFunct

如下关于变体类型变量的叙述中，错误的是

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,VAsIntegerx=Val(InputBox(”输

现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox(”输入：”))SelectCasexCase”A”Tb”C”Print”考

以下合法的VB变量名是()。

将E-R图转换为关系模式时，E-R图中的属性可以表示为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某系统结构图如下图所示该系统结构图的深度是

根据《国家赔偿法》的规定，下列情况中行政机关不应当赔偿的是:（）

CAT是________________的缩写。

A．B淋巴细胞杂交瘤技术B．T淋巴细胞杂交瘤技术C．组合抗体库技术D．动物免疫制备抗体技术E．噬菌体抗体库技术用于制备单克隆抗体的杂交瘤技术是

治疗湿毒带下的主方是治疗阴虚夹湿带下的主方是

患者，男，56岁。项后部肿块，红肿热痛，上有多个脓头，溃破后形似蜂窝，腐肉阻塞，脓液积蓄难出，肿痛难消。外治应首选

下列行为中构成强奸罪的有：()。

劳动安全卫生设施必须符合国家规定的标准。新建、改建、扩建工程的劳动安全卫生设施必须与主体工程同时( )。

甲企业3月初预付9个月的房屋租金120万元，当年6月1日对该企业评估时，该预付费用评估值为()。

一个社会的文明水平，一个人的文明水平，在相当程度上取决于其职业道德意识的强弱和深浅。()

对社会治安实行综合治理是关系改革发展稳定全局的一件大事，体现了()。

劳动安全卫生设施必须符合国家规定的标准。新建、改建、扩建工程的劳动安全卫生设施必须与主体工程同时(　　)。