首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2019-08-12
44
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+100+n
0
-1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/LIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
下列关于数据库设计的叙述中,正确的是()。
下列叙述中正确的是
下面叙述中正确的是
下列叙述中错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
软件测试的目的是
不属于对象构成成份的是
在Windows7系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
随机试题
恩格尔系数越低,生活水平越高。()
王先生和赵先生分别搞了同样的发明,赵先生于2001年7月1日完成该发明,王先生同年11月1日完成该发明,赵先生于2002年3月日上午向国家知识产权局提出发明专利申请,王先生于同年3月5日下午向国家知识产权局提出发明专利申请,专利申请人应当是()
某工程项目室外管道铺设所花的费用应计入()
【背景资料】某热力工程,承包方为A单位,A将热机工程分包给B单位,并经发包方和监理工程师批准同意。在实施过程中,发生如下事件:事件一:B单位编制的进度报告与承包方A单位编制的进度报告之间严重不符,如按此实施,将使总工期受到严重影响。A单
用人单位与劳动者已建立劳动关系,但未同时订立书面劳动合同的,则用人单位应当自用工之日起()内订立书面劳动合同。
按账户反映的经济内容分类,“累计折旧”账户应属于()。
下列有关文学作品表述不准确的一项是()。
YouthJournalisthenameof______.ItisNOTmentionedbutimplied(暗示)that______.
【B1】【B9】
Whatdoesthespeakersayabouttheinternationalfestival?
最新回复
(
0
)