首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-06-21
128
问题
设二叉树共有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个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/0eqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表中进行筛选操作,筛选的结果是()。
在考生文件夹的“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键;删除表中的“学历”字段。
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找选修了先修课程的课学生,并将成绩排在前3位的学生记
在数据表视图中,不能进行的操作是()。
调用下面子过程,消息框显示的值是()。SubSFun()Dimx,y,mX=10y=100IfyModXThenm=XElsem=yEndIfMs
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUFPBY部门号;查询结果的记录数是()。
在Access数据库对象中,体现数据库设计目的的对象是( )。
下列关于报表和窗体的叙述中,正确的是
下列选项中不属于面向对象程序设计特征的是
随机试题
提出“痨瘵主乎阴虚”的是
出血时间的正常值约为()
翟先生2014年10月份从单位获得工资类收入1500元,由于单位工资较低,同月在甲公司做了一份兼职工作,收入为每月2500元。根据案例,请回答以下问题。如果翟先生与甲公司建立固定的雇佣关系,则比没有建立固定的雇佣关系每月少缴纳税收()
按照我国企业会计准则的规定,下列关于合并资产负债表的抵销的表述中,正确的有()。
6,15,12,21,18,(),24
Doyouthinkthereistoomuchnoiseinourcity?Ifyoulivenearanairport,youwillbeunhappybecauseaplaneoftenmakesa
【2013年济宁市市属真题】《教师资格条例》规定,被撤销教师资格的,自撤销之日起()不得重新申请认定教师资格,其教师资格证由县级以上人民政府教育行政部门收缴。
下列选项中,关于我国宪法修改的表述不正确的是()。
Howardisprobably
Injuryproblemcould(short)______basketballplayer’scareer.
最新回复
(
0
)