首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2017-03-31
63
问题
设二叉树共有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://www.kaotiyun.com/show/jegp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。
报表页脚的作用是()。
数据的存储结构是指()。
对建立良好的程序设计风格，下面描述正确的是()。
在深度为5的满二叉树中，叶子结点的个数为()。
算法的空间复杂度是指()。
下面关于Access表的叙述中，错误的是()。
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
随机试题
服桂枝汤后，“遍身絷絷微似有汗”标志
1949年以前，医院药学处于
某城市一化工企业为增值税一般纳税人，主要业务为以外购化妆品生产和销售成套化妆品，1999年度有关生产经营情况如下：(1)期初库存外购已税化妆品300万元。本期外购已税化妆晶取得增值税专用发票，支付价款2400万元、增值税额408万元，已验收入库；(2)
张江投保一年期家庭财产保险10万元，保险期限内某日不幸发生火灾使保险财产全部焚毁，保险人赔偿10万元后该保单终止。则该保单终止的原因属于()。
病毒甲通过呼吸道感染动物乙后，可引起乙的B淋巴细胞破裂，T淋巴细胞功能丧失，导致其患肿瘤病。患病动物更易被其他病原体感染，给新生的乙个体接种甲疫苗可预防该肿瘤病。问题：新生的乙个体接种甲疫苗后，甲疫苗作为_________可诱导B淋巴细胞增殖、分化成
组织的一般环境有哪些?
在考生文件夹下，存在一个数据库文件"sampl.mdb"，里面已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。试按以下操作要求，完成各种操作：(1)分析"tSubscribe"预约数据表的字
★下个周末麦克没有活动。()
Whatcausesmorethantwoandahalfmilliondeathseachyear?
Thirtyyearsago,anyoneblaminglonelinessforphysicalillnesswouldhavebeenlaughedat.Butasscientistsstudieddifferent
最新回复
(
0
)
