首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
73
问题
设二叉树共有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://kaotiyun.com/show/jegp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
若想改变数据访问页的结构需用()方式打开数据访问页。
下列程序段的功能是实现“学生”表中“年龄”字段值加1，空白处应填入的程序代码是()。DimStrAsStringStr=""Docmd.RunSQLStr
在调试VBA程序时，能自动被检查出来的错误是()。
Access数据库的结构层次是()。
退出Access数据库管理系统可以使用的快捷键是()。
以下有关宏操作的叙述正确的是()。
下列描述中，符合结构化程序设计风格的是()。
随机试题
系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
能影响统计需求分析法有效性的问题不包括()
关于单克隆抗体说法不正确的是
铸造全冠的适应症为
长期趋势法多用于比较法中对可比实例价格进行交易日期修正,而不能用来比较、分析两宗(或两类)以上房地产价格的发展趋势或潜力。()
申请个人经营贷款时，负责在调查人提供的调查资料基础上，对贷款业务的合规性审查的是银行的()
当实际利率较高时，黄金价格就会()。
我国人民法院分为基层人民法院、中级人民法院和高级人民法院。()
根据下面材料回答问题。某省旅游业较为发达，据统计，该省2014年1--2月份接待入境游客45．9万人次，旅游外汇收入2亿美元，同比分别增长11．8％和10．9％，增幅分别比上年同期回落4．7个和16．9个百分点。接待港澳台游客20．7万人次，增长
股票价格已经反映了所有的历史信息，如价格的变化状况、交易量变化状况等，因此技术分析手段对了解股票价格未来变化没有帮助。这一市场是指()。
最新回复
(
0
)
