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

admin2010-04-27 65

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

选项

答案250

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面有关数据库表和自由表的叙述中，错误的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下面不属于软件测试实施步骤的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列选项中，哪个不是一般算法应该有的特征(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
数据流图中带有箭头的线段表示的是(　　)。

随机试题

若=_______
A．胰岛素治疗B．二甲双胍口服C．格列齐特口服D．单纯饮食控制下列糖尿病病人最佳治疗选择是：女性，35岁。已婚，未育。糖尿病病史5年。已停经56天，检查证实早孕。空腹血糖10mmol/L
六味地黄丸的配伍特点是()
按发行者的性质划分，金融工具可分为直接金融工具和间接金融工具，其中直接金融工具如企业、政府或个人发行和签署的商业票据、()以及抵押契约等。
企业的内部控制五要素中属于内部控制基础的是()。
资产风险管理模式强调商业银行最经常性的风险来自()。
根据相关材料，完成下列各题。材料一：酒泉市地形地貌示意图材料二：酒泉卫星发射基地位于内蒙古自治区辖区阿拉善盟，地处荒无人烟的巴丹吉林沙漠深处，海拔约1000米，这里是戈壁沙漠的一块小绿洲。它与酒泉市的直线距离超过200公里。材料三：
潘某不服某卫生局的行政处罚决定，向法院提起诉讼。诉讼过程中，卫生局撤销了原处罚决定，潘某遂向法院申请撤诉。法院作出准予撤诉的裁定。一周后，卫生局又以同一事实和理由作出了与原处罚决定相同的决定。下列哪一种说法是正确的?()
根据以下资料，回答下列问题。2011年1—7月，中国农产品进出口金额为833．3亿美元，同比增长28．9％。2011年7月，中国农产品进出口金额为130．3亿美元，环比增长10．4％，同比进出口金额增长30．1％。2011年1—7月，中
MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe【11】WethinkitisthebestseasontovisitEngland.The

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面有关数据库表和自由表的叙述中，错误的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下面不属于软件测试实施步骤的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

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

下列选项中，哪个不是一般算法应该有的特征( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

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

若=_______

A．胰岛素治疗B．二甲双胍口服C．格列齐特口服D．单纯饮食控制下列糖尿病病人最佳治疗选择是：女性，35岁。已婚，未育。糖尿病病史5年。已停经56天，检查证实早孕。空腹血糖10mmol/L

六味地黄丸的配伍特点是()

按发行者的性质划分，金融工具可分为直接金融工具和间接金融工具，其中直接金融工具如企业、政府或个人发行和签署的商业票据、()以及抵押契约等。

企业的内部控制五要素中属于内部控制基础的是()。

资产风险管理模式强调商业银行最经常性的风险来自()。

根据以下资料，回答下列问题。2011年1—7月，中国农产品进出口金额为833．3亿美元，同比增长28．9％。2011年7月，中国农产品进出口金额为130．3亿美元，环比增长10．4％，同比进出口金额增长30．1％。2011年1—7月，中

MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe【11】WethinkitisthebestseasontovisitEngland.The

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

下面有关数据库表和自由表的叙述中，错误的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

下列选项中，哪个不是一般算法应该有的特征(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

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