首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
31
问题
设二叉树共有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
+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/faap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅，这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表，最优的操作方法是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为
计算机安全是指计算机资产安全，即()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
下列结构中属于非线性结构的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
算法的空间复杂度是指()。
局域网具有的几种典型的拓扑结构中，一般不含()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
氨中毒学说认为氨中毒致肝性脑病的主要机制是
用于尿蛋白成分保存的是
既能清热凉血，又能养阴生津的药物是
下列事物属于五行之"土"的是()
患者，男，42岁，以“饮酒后1小时呕鲜血约500ml”为主诉入院。体检：T38．2℃，P102次／分，R23次／分，BP94／57mmHg，神志尚清楚，巩膜黄染，腹部膨隆，移动性浊音阳性。下列哪项措施是不正确的
某企业批量生产一种零件，投产批量为5件，经过4道工序加工，按照加工顺序，单件每道工序作业时间依次为20分钟、10分钟、20分钟、15分钟，假设零件移动用时为零。如果采用顺序移动方式进行零件生产，将一个批次的该种零件全部生产出来的时间是（）分钟。
甲公司委托乙公司加工用于连续生产的应税消费品。甲、乙两公司均为增值税一般纳税企业,适用的增值税税率为17%,适用的消费税税率为5%。甲公司对材料采用实际成本核算。有关资料如下:(1)甲公司发出委托加工材料一批,实际成本为80000元。(2)甲公司以银行
一般资料：求助者，女性，42岁，已婚，大学文化程度，某公司业务经理。案例介绍：求助者父母的家在郊区，自己结婚后在市内购房生活，平时与父母、哥哥、姐姐的关系很融洽。因城市改造，求助者父母的房子被拆迁了，得到了两套房子和大笔拆迁款。求助者的父母自己住
ThescientificnameistheHoloceneAge,butclimatologistsliketocallourcurrentclimaticphasetheLongSummer.Thehistory
Malelionsaxeratherreservedaboutexpendingtheirenergyinhunting.Morethanthreequartersofkillsaremadebylionesses.
最新回复
(
0
)
