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

admin2010-04-27 57

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

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点时完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
如果希望一个控件在任何时候都不能获得焦点，可以设置的属性是Enabled或是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
数据流图中带有箭头的线段表示的是(　　)。

随机试题

甲公司与乙公司签订一份技术开发合同，未约定技术秘密成果的归属。甲公司按约支付了研究开发经费和报酬后，乙公司交付了全部技术成果资料。后甲公司在未告知乙公司的情况下，以普通使用许可的方式许可丙公司使用该技术，乙公司在未告知甲公司的情况下，以独占使用许可的方式许
A．体重B．身长C．上、下部测量D．前囟E．上臂围体格测量可以反映一些生长发育及疾病情况，反映某些内分泌疾病有帮助的指标是
男，20岁，大学生。不食、不语伴行为异常6个月。曾在当地医院就诊，此次入院检查：神志清，仰卧，头颈悬空不动，无自发言语，拒绝服从医生的简单指令，眼球活动自如。有时候突然拍门或抢病友的东西。体格检查未见异常。能够最快缓解其症状的治疗措施是
哺乳期妇女用药注意事项包括
在下列微分方程中，以函数y=C1e-x+C2e4x(C1，C2为任意常数)为通解的微分方程是()。
出口口岸()征免()
对于二手个人住房贷款，商业银行最主要的合作单位是()。
负强化与惩罚在本质上是相同的。()
根据我国现行宪法的规定，有权制定基本法律的国家机关是()(2014年一综一第16题)
Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare【B1】______"DiningGroups"or"WineGroups",formedb

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

如果希望一个控件在任何时候都不能获得焦点，可以设置的属性是Enabled或是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

数据流图中带有箭头的线段表示的是( )。

A．体重B．身长C．上、下部测量D．前囟E．上臂围体格测量可以反映一些生长发育及疾病情况，反映某些内分泌疾病有帮助的指标是

哺乳期妇女用药注意事项包括

在下列微分方程中，以函数y=C1e-x+C2e4x(C1，C2为任意常数)为通解的微分方程是()。

出口口岸()征免()

对于二手个人住房贷款，商业银行最主要的合作单位是()。

负强化与惩罚在本质上是相同的。()

根据我国现行宪法的规定，有权制定基本法律的国家机关是()(2014年一综一第16题)

Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare【B1】______"DiningGroups"or"WineGroups",formedb

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

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

数据流图中带有箭头的线段表示的是(　　)。