首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
57
问题
设二叉树共有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提供的程序运行错误处理的语句结构是()。
用二维表的形式来表示实体之间联系的数据模型称为()。
以下有关选项组叙述错误的是()。
将一个数转换成相应字符串的函数是
下列描述中，符合结构化程序设计风格的是()。
随机试题
腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦。治疗方法宜首选
使用Windows操作系统时，要关闭计算机，应该执行开始菜单中的关机命令。()
在Windows环境下，将当前活动窗口最小化后，则该窗口对应的程序被转入______继续运行。
患儿出生一天，足月顺产，24小时内出现黄疸，嗜睡，吸吮无力，肝脾可触及。此患儿诊断最大可能是
该患儿最可能的诊断是：该患儿首要的护理问题是：
下列说法正确的是：
设计—采购—建造(EPC)总承包模式的特点是( )。
某汽车贸易公司2006年6月进口11辆小轿车，海关审定的关税完税价格为25万元／辆，当月销售8辆，取得含税销售收入240万元；2辆企业自用；1辆用于抵偿债务，合同约定的含税价格为30万元。该公司应纳车辆购置税()万元。(小轿车关税税率为28％，消费
“自然灾害”是人类依赖的自然界所发生的异常现象，自然灾害对人类社会所造成的危害往往是触目惊心的。它们之中既有地震、火山爆发、泥石流、海啸、台风、洪水等突发性灾害；也有地面沉降、土地沙漠化、干旱、海岸线变化等在较长时间中才能逐渐显现的渐变性灾害；还有臭氧层变
Obama’sSuccessIsn’tAllGoodNewsforBlackAmericansA)AsErinWhitewatchedtheelectionresultsheadtowardsvictoryfor
最新回复
(
0
)
