首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
admin
2015-12-30
30
问题
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
选项
A、115
B、116
C、1895
D、1896
答案
D
解析
树转换为二叉树时,树中每一个分支结点的所有子结点中的最右子结点无右孩子,根结点转换后也没有右孩子,因此,对应的二叉树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解,设题意中的树是如下图所示的结构,则对应的二叉树中仅有前115个叶结点有右孩子,故无右孩子的结点个数=2011-115=1896。
转载请注明原文地址:https://kaotiyun.com/show/uBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于基督教的叙述,不正确的是()。
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
我国对外开放格局的形成过程。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
中古时代实行索贡巡行赋税征收方式的国家是()。
下列不属于延安整风运动的文件是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
试述CSMA/CD介质访问控制技术的工作原理。
随机试题
在100~150℃测定粘度时,各次流动时间与其算术平均值的差数不应超过其算术平均值的±1%。()
男性,40岁,刨伤后脾破裂大出血,继而尿量减少如果检查结果为尿沉渣阴性,血尿素30mmol/L,血肌酐500μmol/L,血红蛋白50g/L,尿渗透压320mO5m/L,可能的诊断是
试问,计算吊车梁疲劳时,作用在跨间内的下列何种吊车荷载取值是正确的?
衡量中心地等级的指标称()。
用算法交易的终极目标是()。
中国证监会自受理股票发行申请文件到作出决定的期限为( )。
李老师在幼儿园内开了一个超市,幼儿张某喝了该超市所售卖的过期的矿泉水,腹泻不止。在此事件中应当承担责任的是()。
设χ=χ(t)由sint-∫tχ(t)φ(u)du=0确定,φ(0)=φ′(0)=1且φ(u)>0为可导函数,求χ〞(0).
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
--Neverthoughttoseeyouhere.
最新回复
(
0
)