首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
44
问题
设二叉树共有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个结点个数不能确定。
转载请注明原文地址:https://jikaoti.com/ti/Wu20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。
软件测试可分为白盒测试和黑盒测试。基本路径测试属于()测试。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
建立E-R模型的工作，属于软件生命周期中的()。
启动窗体时，系统首先执行的事件过程是()。
使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。
“数学管理”数据库中有学生表、课程表和选课表，为了有效地反映这3张表中数据之间的联系，在创建数据库时应设置()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
下面程序的输出结果为___________。a=4．5b=-123c=Len(Str(b)+Str(a))MsgBoxC
对建立良好的程序设计风格，下面描述正确的是______。
随机试题
关于聚乙烯燃气管材贮存的说法中，正确的有()。
阴极剥离的强弱取决于四个内在的联系因素，即电子渗透、()、交流放电和膜下温度。
国家管理和评价课程的基础是()。
Youhavestudiedhard,andthedayhas【C1】______comewhenyoumustwriteyourexam.Trytoarriveafewminutesbeforethe【C2】__
2004年1月，冯某在某市开设一家夜总会并非法提供色情服务。冯某要求统一保管卖淫妇女的身份证，对卖淫妇女实行集体吃住、统一收费、定期体检和发避孕工具的措施。2004年2月，在冯某掌控下的一卖淫女陆某将一名刚满13周岁的女孩邵某引诱来卖淫。2004年3月，出
在凭证处理中，未经复核的凭证可随时修改。()
在俄罗斯“巡回画派”中，以历史创作著称的是()，其历史画的“三部曲”是《近卫军临刑前的早晨》《女贵族莫罗佐娃》和《缅希科夫在贝留佐夫村》。
f(x)=则f’(0)=__________．
在某种意义上，网上匿名与我们在现实世界中视为理所当然的一些情况是类似的。驾驶汽车、穿越边境、搭乘飞机时，要求公民携带证件，它虽然构成了对我们的自由的一种侵犯，但因为这样做减少了真实存在的风险，我们也就乐于接受这些要求。然而，如果要求每个购物者每次进商店时都
下面二叉树表示的简单算术表达式为_______。
最新回复
(
0
)
