首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
38
问题
设二叉树共有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/ke0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在学生成绩表中,若要查询姓"张"的女同学信息,应将条件设置为
(1)在考生文件夹下的“sampl.accdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的日期(规定:
在关系数据库中,用来表示实体间联系的是
每张报表可以有不同的节,一张报表至少要包含的节是
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是()。
设置“编号”字段的输入掩码为只能输入5位,规定前2位为字母或数字、后3位为数字。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
随机试题
组织
下列不属于巴比妥类药物中毒机制的是
垄断竞争市场的特点有()。
要约和要约邀请的主要区别包括()。
在我国,政府的最高限价行为不会导致()。
虽然某些防火建筑的主要部分都是由耐火材料建成,但却可通过门厅和其他通道里的易燃材料使火势蔓延以至于完全被摧毁。这些建筑甚至可能由于金属梁、柱的坍倒而遭到严重的结构破坏。这段话主要支持了这样一种论点,即某些防火建筑()。
“诗不可译”的说法广为流传。但是,诗歌的创作与研究,需要仰仗不同语种诗歌的交流与碰撞。所以,总有一些人“________”,默默地从事着诗歌翻译的探索工作。填入画横线部分最恰当的一项是:
设连续函数z=f(x,y)满足=0,则dz|(0,1)=________。
Usersonthe172.17.22.0networkcannotreachtheserverlocatedonthe172.31.5.0network.Thenetworkadministratorconnectedt
It’sanindustrybuiltpurely【C1】______image,buttheactors,actressesandsingerswhoturntoitforhelpliketokeepita
最新回复
(
0
)