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

admin2009-02-15 49

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下合法的VB变量名是
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Cliek()
在具有2n个结点的完全二叉树中，叶子结点个数为()。
以下选项中，不合法的VisualBasic的变量名是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)sl=LCase(Mid(S，i，1))+s1NextiFun=s1EndFunct
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
(1)在考生文件央下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果，图2是输入100后的结果。已经给出了全部控件和程序，但程序不完整。要求：请
下列选项中，不属于数据模型所描述的内容的是()。
与数学式子对应的C语言表达式是

随机试题

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。在各项体育项目的普及程度上，农村与城镇相比：
凡是不能用()简化为其他分支电路的电路，便是复杂电路。
A．《颅囟经》B．《幼科发挥》C．《幼幼集成》D．《小儿药证直诀》E．《温病条辨》“纯阳学说”首见于
A.自牙颈部牙骨质向牙冠方向散开，止于游离龈和附着龈固有层的牙龈纤维称B.自牙槽嵴向牙冠方向展开，穿过固有层止于游离龈和附着龈固有层的牙龈纤维称C.位于牙颈周围的游离龈中，呈环形排列的牙龈纤维称D.白牙颈部的牙骨质，越过牙槽突外侧皮质骨骨膜，进入牙槽
北京甲厂和北京乙厂都需要柴油．两厂与锦州丙燃料公司签订了一份合同，约定燃料公司在1个月内供给柴油1000吨，每吨价格为1600元，在柴油运到后，甲厂与乙厂再按四、六分配。该合同之债属于下列哪些种类?
下列标的物设定抵押需要登记抵押权才可设立的有()。
论述运动生理学的研究对象、目的和任务。
事务是数据库执行的基本单位，如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未执行过，这就是保持数据库处于【8】状态。
Whatwasthestudents’initialreactiontothefoodtheywereserved?
A、Becausehewantstovisither.B、Becausehewantstodiscusshersuggestionwithher.C、Becausehewantstoofferaproposal.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下合法的VB变量名是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Cliek()

在具有2n个结点的完全二叉树中，叶子结点个数为()。

以下选项中，不合法的VisualBasic的变量名是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

下列选项中，不属于数据模型所描述的内容的是()。

与数学式子对应的C语言表达式是

凡是不能用()简化为其他分支电路的电路，便是复杂电路。

A．《颅囟经》B．《幼科发挥》C．《幼幼集成》D．《小儿药证直诀》E．《温病条辨》“纯阳学说”首见于

北京甲厂和北京乙厂都需要柴油．两厂与锦州丙燃料公司签订了一份合同，约定燃料公司在1个月内供给柴油1000吨，每吨价格为1600元，在柴油运到后，甲厂与乙厂再按四、六分配。该合同之债属于下列哪些种类?

下列标的物设定抵押需要登记抵押权才可设立的有()。

论述运动生理学的研究对象、目的和任务。

事务是数据库执行的基本单位，如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未执行过，这就是保持数据库处于【8】状态。

Whatwasthestudents’initialreactiontothefoodtheywereserved?

A、Becausehewantstovisither.B、Becausehewantstodiscusshersuggestionwithher.C、Becausehewantstoofferaproposal.