首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
admin
2015-12-30
32
问题
己知一棵有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
学硕统考专业
相关试题推荐
以下关于玛雅文明叙述,不正确的是()。
由“十字军东征”这一事件评述东西方关系。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
三大战役的先后顺序是()
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
美国历史上第一个具有宪法性质的文件是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
随机试题
《哭小弟》一文中,“小弟”的职务是()
肖某经营一家旅店,因肖某经营有方,为人处世很好,获得客人好评,其中有的向肖某送了锦旗,肖某把锦旗挂在营业厅的墙上。一天,王某来住店,因身份证与本人情况不符,肖某按规定不给其登记住店。王某生气地把客人们赠送的锦旗全扯了下来,扔到了门外,引起不少人围观。据此,
一新生儿生后2d因高胆红素血症入院,入院时血清总胆红素水平为400μmol/L。
按照阀门的结构特点,热水龙头应属于( )。
锅炉的高压无缝钢管是用()制造的。
广西A出口公司按CIF条件向美国进口商出口一批柳编制品,向中国人民保险公司投保了一切险,规定信用证方式支付。广西A出口公司在规定的时间装船完毕,并凭船公司签发的已装船提单在中国银行议付了货款。第二天,广西A出口公司接到客户来电,称得知装货船舶在海上失火,柳
海关对于进口展览会所用的()物品,不属于免税范围,照章征税。
推动教育学发展的内在动力是()。
下列案例不属于行政复议范围,不能提起行政复议的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
最新回复
(
0
)