首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
admin
2013-04-26
56
问题
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
选项
A、115
B、116
C、1895
D、1896
答案
D
解析
考查树和二叉树的转换。树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应的二又树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解，设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子的结点个数=2011一115=1896。
转载请注明原文地址:https://kaotiyun.com/show/Twxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
巴黎和会讨论的中心问题是()。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
某患者，女，15岁，就诊时发热，表情极度恐怖，恐水，怕风，咽肌痉挛，呼吸困难，第三天四肢软瘫，呼吸肌麻痹而死亡。该病人的诊断应该是（）
患者男，45岁。颅脑内癌术后3年，期间一直不间断做放射治疗。近来临床可见全身各系统功能低下，低血糖、低血钠、高血钾、高血钙等生物化学检查改变，以及红细胞、白细胞、血小板、中性粒细胞减少，淋巴细胞和嗜酸性粒细胞增多现象，血浆促肾上腺皮质激素(ACTH)降低。
以下关子甲状腺功能亢进症的叙述哪一项是不正确的（）
检测尿中β2-微球蛋白是监测
患者女，60岁，确诊为急性呼吸窘迫综合征，给予面罩吸氧，为了使吸入氧浓度能够达到53％，需将氧流量调至
()又称统计调查，是根据统计分析的目的，对大量零星的原始资料进行技术分组。
通货紧缩有可能引发银行危机，其原因是通货紧缩()。
孔子曾经说过：“君子和而不同，小人同而不和。”这一观点蕴含的哲学道理有()。
黑盒测试是通过软件的外部表现来发现软件缺陷和错误的测试方法，具体地说，黑盒测试用例设计技术包括(42)等。现有一个处理单价为1元的盒装饮料的自动售货机软件，若投入1元币，按下“可乐”、“雪碧”或“红茶”按钮，相应的饮料就送出来，若投入的是2元币，在送出饮料
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutti
最新回复
(
0
)
