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

admin2013-04-11 60

问题设一棵完全二叉树共有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://kaotiyun.com/show/T9Qp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

与8e3ln3数学式子对应的VisualBasic表达式是______。
End语句在不同的环境下其用途是不同的。下列两条语句：EndSub和EndSelect所对应的用途是______。
用二维表数据来表示实体及实体之间联系的数据模型为______。
面向对象的方法中，核心是【】，它具有理想的模块机制，独立性好。
执行以下程序段，如果在对话框中输入8，输出结果是"Hello"的是______。
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
采用链接方式存储线性表的优点是______。
在窗体上面显示一个名称为Text1的文本框和一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="Visual"
数学式et.Log(a＋b).(-8t2)写成VB的正确表达式是______。

随机试题

社会主义民主政治的基本要求是
桔梗不宜用于治疗
下列哪一项不是精神病学的分支学科
构成人体和维持人体生命活动的最基本物质是
胎盘早剥最常见的病因是()
患者，男性，30岁。高热待查，体温39．8℃，遵医嘱行乙醇拭浴降温。为了观察降温效果，测体温应在拭浴后
用抵消方法消灭债务应符合一定条件，下列不包括在内的是(　　)。
排序法的优点在于()。
请你写一封邀请信，代表大连大新化学药品公司董事会(BoardofDalianDaxinChemicalsCorporation)邀请Mr．Chapman来本公司参加10周年纪念活动，时间从8月l号到3号。同时告诉他将安排一次他与总经理的见面会谈，
【B1】【B9】

最新回复(0)

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

二级VB

NCRE全国计算机二级

与8e3ln3数学式子对应的VisualBasic表达式是______。

End语句在不同的环境下其用途是不同的。下列两条语句：EndSub和EndSelect所对应的用途是______。

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

面向对象的方法中，核心是【】，它具有理想的模块机制，独立性好。

执行以下程序段，如果在对话框中输入8，输出结果是"Hello"的是______。

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。

采用链接方式存储线性表的优点是______。

在窗体上面显示一个名称为Text1的文本框和一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Text1.Text="Visual"

数学式et.Log(a＋b).(-8t2)写成VB的正确表达式是______。

社会主义民主政治的基本要求是

桔梗不宜用于治疗

下列哪一项不是精神病学的分支学科

构成人体和维持人体生命活动的最基本物质是

胎盘早剥最常见的病因是()

患者，男性，30岁。高热待查，体温39．8℃，遵医嘱行乙醇拭浴降温。为了观察降温效果，测体温应在拭浴后

用抵消方法消灭债务应符合一定条件，下列不包括在内的是( )。

排序法的优点在于()。

请你写一封邀请信，代表大连大新化学药品公司董事会(BoardofDalianDaxinChemicalsCorporation)邀请Mr．Chapman来本公司参加10周年纪念活动，时间从8月l号到3号。同时告诉他将安排一次他与总经理的见面会谈，

【B1】【B9】

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

用抵消方法消灭债务应符合一定条件，下列不包括在内的是(　　)。