首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2019-07-10
43
问题
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n
0
，度为1的结点个数为100，设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1，则n
0
=150．5，n
2
=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/9ZID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
《曹全碑》是东汉邰阳县令曹全的纪功碑，明代万历时在陕西邰阳县莘里庄出土，今存西安碑林。《曹全碑》书法秀雅，是汉碑的典范；碑文涉及疏勒叛乱、黄巾起义、党锢之祸，尤其可补史志之缺。这些情况，明清以来的金石学家讨论已详，稍可补充的，是碑文中有关医学史的一项小问题
下列四个单句，与其他三句的语法结构不相同的一项是()。
对下面一段话所用修辞手法概括正确的是()。这是最好的时代，这是最坏的时代；这是智慧的时代，这是愚蠢的时代；这是信仰的时期，这是怀疑的时期：这是光明的季节，这是黑暗的季节；这是希望之春，这是失望之冬；人们面前有着各样事物，人们面前一无所有
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
2019年12月17日，我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法，错误的是()。
下列选项正确地表达了法律与政治的关系的是()。
对函数f(χ)(4－t)ln(1＋t)dt()．
已知z＝f()在χ＞0处有连续的二阶导数，且满足＝0，求f(u)的表达式．
随机试题
患者，男，40岁，胸片示左肺门2cm×2cm阴影，纤维支气管镜检查发现左上肺支气管开口内肿物，活检为小细胞癌，一个疗程化疗结束后，复查X线发现原病灶已显示不清，下一步治疗应首选
女性，29岁。上呼吸道感染后1周出现浮肿、尿量减少、关节痛。化验血：Hb9．8g／dl，尿蛋白(+++)，RBC5～10个／HP，WBC5～8个／HP；血补体C3下降，血肌酐120mmol／L，ASO1：400，ANA(+)最可能的诊断为
某患者正在行氧气疗法，其流量表指示流量为4L／min，该患者的吸入氧浓度是
国有土地使用权的出让方式不包括()。
关于我国的民族区域自治制度，说法不正确的是()。
下列哪一个是非参检验?()
设正项级数发散，则中结论正确的个数为()
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4K，地址变换过程如图6-38所示，图中的逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为______。
To______thestructuralimbalancesinthebudget,andalsointheeconomytheAdministrationhasgivenitssupporttoaconstitut
A、Byflyingincirclesaroundacornfield.B、Byeggingoffspringwhoeatstheinsects.C、Byinspectingindividualcornleaves.
最新回复
(
0
)
