首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
100
问题
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点,设叶子节点个数为n
0
,度为1的节点个数为100,设度为2的节点个数为n
2
,则400=n
0
+100+n
2
且n
0
=n
2
+1,解得n
0
=150.5,n
2
=149.5。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
Access的“切换面板”归属的对象是()。
层次型、网状型和关系型数据库划分原则是()。
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommanE33_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily
下列关于栈的叙述中,正确的是
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
结构化程序设计的基本原则不包括()。
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号,课程名)等3个表,若规定一名教师可主讲多门课程,一名学生可选修多门课程,则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余,在数据库中应设计新表。下列关于新
下列处理中与队列有关的是()。
在SQL语言的SELECT语句中,用于实现选择运算的子句是( )
随机试题
提出管理具有计划、组织、指挥、协调、控制五个要素的管理学家是()。
超声成像的叙述,错误的是
试戴烤瓷牙时,对瓷部分的调节要用钨铜磨头等带有金属的磨头调改,不要用碳化硅磨头修改。()
某烟花爆竹生产企业根据节庆到来前,市场需要旺盛进行产能扩建,依据《建设项目安全设施“三同时”监督管理办法》(国家安全生产监督管理总局令第36号公布,2015年修改),在该企业建设项目试运行完成后,对该扩建项目进行的安全评价是()。
为做好施工成本管理工作,必须做好()等方面工作。
A公司和B公司的关系为( )。A公司应补缴的增值税额为( )。
履行出资人职责的机构进行的下列行为,不符合法律规定的是()。
在金本位制度下,汇率的波动界限大致是()。
试论单位犯罪的要件及处罚。
2006年3月20日,新华社报道,国务院印发了
最新回复
(
0
)