首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-06-21
106
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/0eqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
为了对有序表进行对分查找，要求有序表()。
下列运行宏的方法中，错误的是()。
下列叙述中正确的是()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoW1lilei＜＝17i＝i＋2Loop
在数据表视图中，不能进行的操作是()。
下列关于Access查询条件的叙述中，错误的是
SelectCase结构运行时首先计算()的值。
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
结构化程序设计中，下面对goto语句使用描述正确的是
随机试题
下列属于维生素E生理功能的是()。
Ifyouhadhadanumbrella,you_________wet.
半夏厚朴汤的主治有
男，70岁。软弱无力，进食减少，口渴、多尿2周，近2天嗜睡。急诊检查：血压70/50mmHg，神志朦胧，皮肤干燥失水，呼吸34次/分，心率108次/分，尿糖(++++)，尿酮(±)。既往无糖尿病史。最可能的诊断是
A．中心静脉压很低，尿量多B．中心静脉压偏低，尿量少C．中心静脉压偏低，尿量多D．中心静脉压偏高，尿量多E．中心静脉压很高，尿量少提示血容量不足
根据《水利水电建设工程验收规程》SL223—2008，在竣工验收前已经建成并能够发挥效益，需要提前投入使用的单位工程，在投入使用前应进行()。
《统计法》第五条明确规定：“()有计划地加强统计信息化建设，推进统计信息搜集、处理、传输、共享、存储技术和统计数据库体系的现代化。”
一日顾客向某银行大堂经理江某投诉，江某回答说：我正忙着呢，你去找我们领导去。顾客又问：你们领导在哪里办公?江某答：今天是不是没有来?要不你明天再来。江某的做法有哪些不妥?()
纳税人办理下列()事项时，需要出示税务登记证件。
教学评价本质上不是一种价值判断，而是一种事实判断。()
最新回复
(
0
)
