设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2018-10-16 68

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。
本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

[]的任务是诊断和改正程序中的错误。
在深度为5的满二叉树中，叶子结点的个数为______。
下列叙述中正确的是()。
若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列叙述中，正确的是
有下列二叉树，对此二叉树中序遍历的结果为()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
在下列关于二叉树的叙述中，正确的一条是______。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B

随机试题

门静脉高压出血，应用三腔管压迫止血时，管端牵引重量是（　　）。
患者，男，35岁，面色黧黑，足冷足肿足膝软弱，小便不利腰膝冷痛，舌淡苔白脉沉细。宜选
胆汁中促进脂肪消化吸收的主要成分是
建设单位应当在工程竣工验收(　　)个工作日前将验收的时间、地点以及验收组名单书面通知监督站。
关于分部分项工程量清单编制的说法，正确的是()。
某交通管理局从国外租来一部设备，每年末支付租金1000美元，年利率8％，租期五年。则五年来该局为此设备共支付()美元。
某项目总投资为1300万元，分三年均衡发放，第一年投资30,3万元，第二年投资600万元，第三年投资400万元，设建设期内年利率为12％，则建设期利息为()万元。
2002年，地区L的劳动人口为地区H的百分之几?()2002年，地区H与地区L相比较，现代化较高的是哪个地区?()
_____在汉字发展史上具有划时代的意义。
TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermittedtoleakfromaproposednuclearwasteburialcent

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

[]的任务是诊断和改正程序中的错误。

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

下列叙述中正确的是()。

若有如下定义：ints[3][4]；则下面表达式中能代表数组元素s[1][0]的值的是()

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列叙述中，正确的是

有下列二叉树，对此二叉树中序遍历的结果为()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

在下列关于二叉树的叙述中，正确的一条是______。

门静脉高压出血，应用三腔管压迫止血时，管端牵引重量是（ ）。

患者，男，35岁，面色黧黑，足冷足肿足膝软弱，小便不利腰膝冷痛，舌淡苔白脉沉细。宜选

胆汁中促进脂肪消化吸收的主要成分是

建设单位应当在工程竣工验收( )个工作日前将验收的时间、地点以及验收组名单书面通知监督站。

关于分部分项工程量清单编制的说法，正确的是()。

某交通管理局从国外租来一部设备，每年末支付租金1000美元，年利率8％，租期五年。则五年来该局为此设备共支付()美元。

某项目总投资为1300万元，分三年均衡发放，第一年投资30,3万元，第二年投资600万元，第三年投资400万元，设建设期内年利率为12％，则建设期利息为()万元。

2002年，地区L的劳动人口为地区H的百分之几?()2002年，地区H与地区L相比较，现代化较高的是哪个地区?()

_____在汉字发展史上具有划时代的意义。

TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermittedtoleakfromaproposednuclearwasteburialcent

门静脉高压出血，应用三腔管压迫止血时，管端牵引重量是（　　）。

建设单位应当在工程竣工验收(　　)个工作日前将验收的时间、地点以及验收组名单书面通知监督站。