设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2013-04-11 76

问题设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

解析由于是一棵完全二叉树，可以推算出其各层上的结点数目与总层数。设其为n层，则其n-1层为满二叉树，结点总数目为：2n-1-1＜500，所以最大解n=9，并且其n-1层为满二叉树总结点数目为2n-1-1=255，所以第n层结点数目500-255=245，并且全部为叶子结点。n-1层结点数目2n-2=128，其中有叶子128-[(245+1)／2]=5个叶子结点。所以叶子结点为250(245+5)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是______。
设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是______。
假设窗体上有一个命令按钮Cmd1，一个文本框Text1。要求单击命令按钮后，在文本框中显示的内容为"ABC"，则该单击事件中相应的过程代码是______。
用树型结构来表示实体之间联系的模型称为______。
用二维表数据来表示实体及实体之间联系的数据模型为______。
下面一段程序的功能是，单击窗体弹出对话框。在对话框中输入一个文件名，窗体中输出该文件名的文件号。请填空。PrivateSubForm_click()filename=InputSox(“请输入文件名”)Filecode=Openfi
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
线性表进行二分查找法查找，其前提条件是______。
语句Print"125＋35"；125＋32的执行结果是【】。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。

随机试题

室间隔缺损并发心力衰竭时，首选治疗是肺动脉瓣重度狭窄并发心力衰竭，首选治疗是
开采矿产资源，必须按照国家有关规定缴纳资源税和资源补偿费。应当缴纳资源税的有______、______、_______。
人体内只有肝脏是合成胆固醇的场所。其合成原料是丙二酸单酰CoA。()
A．卡托普利B．米力农C．氯沙坦D．洛伐他汀E．阿司匹林
我国《婚姻法》规定：民族自治地方的人民代表大会及其常委会可依据本法的原则，结合当地民族婚姻家庭的具体情况，制定某些变通的或补充的规定。这一规定属于()。
资料一经过12年的艰苦创业，L先生的L氏集团已具备了坚实的竞争实力和根基，并考虑更高层次的发展。目前公司总资产4亿元，年销售收入6亿元，年净利润2000万元，并且销售收入和利润正以年平均15％的速度递增。制药业和轻工业是集团的两大支柱产
卡通
下列选项中，没有体现发展的实质的是()。
填入下列横线处的句子，最恰当的一项是()。雨停了，月亮穿过云雾，把明亮的光辉洒在广场上，广场像用银子铺成似的。在有积水的洼地上，_______，变成了透明的、奇异的、童话般的世界。
“巧言令色，鲜仁矣”中“鲜”的意思是()。

最新回复(0)

设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级VB

NCRE全国计算机二级

下面叙述正确的是______。

设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是______。

假设窗体上有一个命令按钮Cmd1，一个文本框Text1。要求单击命令按钮后，在文本框中显示的内容为"ABC"，则该单击事件中相应的过程代码是______。

用树型结构来表示实体之间联系的模型称为______。

用二维表数据来表示实体及实体之间联系的数据模型为______。

下面一段程序的功能是，单击窗体弹出对话框。在对话框中输入一个文件名，窗体中输出该文件名的文件号。请填空。PrivateSubForm_click()filename=InputSox(“请输入文件名”)Filecode=Openfi

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

线性表进行二分查找法查找，其前提条件是______。

语句Print"125＋35"；125＋32的执行结果是【】。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

室间隔缺损并发心力衰竭时，首选治疗是肺动脉瓣重度狭窄并发心力衰竭，首选治疗是

开采矿产资源，必须按照国家有关规定缴纳资源税和资源补偿费。应当缴纳资源税的有______、______、_______。

人体内只有肝脏是合成胆固醇的场所。其合成原料是丙二酸单酰CoA。()

A．卡托普利B．米力农C．氯沙坦D．洛伐他汀E．阿司匹林

我国《婚姻法》规定：民族自治地方的人民代表大会及其常委会可依据本法的原则，结合当地民族婚姻家庭的具体情况，制定某些变通的或补充的规定。这一规定属于()。

卡通

下列选项中，没有体现发展的实质的是()。

填入下列横线处的句子，最恰当的一项是()。雨停了，月亮穿过云雾，把明亮的光辉洒在广场上，广场像用银子铺成似的。在有积水的洼地上，_______，变成了透明的、奇异的、童话般的世界。

“巧言令色，鲜仁矣”中“鲜”的意思是()。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

开采矿产资源，必须按照国家有关规定缴纳资源税和资源补偿费。应当缴纳资源税的有、、___。