首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为( )。
admin
2016-08-12
71
问题
某二叉树共有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。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/r1qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20y=2f=x*yEnd
运行下列程序,显示的结果是()。a=instr(5,”Hello!Beijing.”,”e”)b=sgn(3>2)c=a+bMsgBoxc
下列叙述中,错误的是
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=10CallGetData(J+5)MsgBoxJEndSubPrivateSubGetData(ByReff
软件生命周期是指
通过窗体输入职工基本信息,其中职称字段只能从“教授”、“副教授”、“讲师”、“助教”和“其他”中选择之一。为防止职称字段输入出错,则窗体中输入职称字段应选择的控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
下列方法中,属于白盒法设计测试用例的方法的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
发生于结肠的疾病有
Q—CDMA(IS-95)系统工作于()MHz频段。
输卵管外侧端的开口部位在【】
Wegener肉芽肿主要导致
实行终身负责制的工程包括()。
对于个人汽车贷款贷前调查的表述,错误的是()。
399题版MMPI是为()。
1923年6月中共三大的召开标志着国共第一次合作的正式形成。()
利润转化为平均利润的过程,就是
设a=(1,-1,2)T,β=(2,1,1)T,A=αβT,则An=______.
最新回复
(
0
)