首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2020-06-06
52
问题
设二叉树共有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/ke0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．aecdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，查找年龄小于平均年龄的学生，并显示其“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，
在一份报表中设计内容只出现一次的区域是
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
下列关于宏和宏组的叙述中，错误的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
深度为5的完全二叉树的结点数不可能是
随机试题
可用于抗早孕的药物是：
结构基因。
PPD一般阳性时需做何种处理
某日某村养牛场往屠宰场运送一批黄牛屠宰，结果路上颠簸，一头牛摔下来，当日村民甲在田间见到，因当时无法找到主人，‘于是牵回家饲养并请来兽医治疗，同时四处打听，寻找牛的主人。半个月后，甲向乙借钱4000元为儿子交付学费，乙担心甲无力还钱，看到黄牛，遂要求甲以牛
(2015年)某区工商分局对一公司未取得出版物经营许呵证销售电子出版物100套的行为，予以取缔，并罚款6000元。该公司向市工商局申请复议。下列哪些说法是正确的?
担任单位会计机构负责人的，除取得会计从业资格证外，还应具备会计师以上专业技术资格或从事会计工作()年以上经历。
2019年1月1日。甲公司购入乙公司于2018年1月1日发行的面值3000万元、期限4年、票面年利率为8％、每年年末支付当年利息的债券，并将其确认为交易性金融资产。实际支付购买价款3300万元(包括已到付息期但尚未领取的债券利息240万元，交易费用6万元)
某公司依法取得印制发票许可，税务机关无须办理许可注销手续的情形是()。
衡量教育好坏的最高标准是看教育能否为社会稳定和发展服务，能否促进社会的发展。这是()。
已知△ABC中，∠A=60°，∠B=45°，AC=2，则AB的长为()．
最新回复
(
0
)
