首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
64
问题
设二叉树共有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全国计算机二级
相关试题推荐
下述关于数据库系统的叙述正确的是()。
在深度为6的满二叉树中，度为2的结点个数为()。
按照软件测试的一般步骤，集成测试应在()测试之后进行。
由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。
使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。
下列叙述中正确的是()。
使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
用二维表结构表示实体与实体之间的联系的模型是()。
有关宏的叙述中，错误的是()。
随机试题
环缝埋弧焊时，如何选择焊丝的偏移距离?
典型麻疹皮疹最先出现的部位是
少部分芳香有机酸具有较强毒性，具有较强肾毒性的结合物是()。
下列各项经济业务，不应计入管理费用的是()。
定向资产管理合同约定的投资范围不得超出法律、行政法规和中国证监会规定允许客户投资的范围，并应当与证券公司的( )相匹配。
甲股票的每股税后盈利为1元，市盈率水平为15，估算该股票的发行价格为()元。
甲在某银行办理信用卡一张，明知自己没有还款能力仍大量透支，超过规定期限未归还欠款。发卡银行三次催收，但是催收过后三个月，甲仍未归还。甲的行为成立()
下列情况中，不会调用拷贝构造函数的是()。
若要将计算机与局域网连接，则至少需要具有的硬件是_______。
IntheUnitedKingdom,policeofficersarenotallowedtojoin____ortogoonstrike.
最新回复
(
0
)
