首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
84
问题
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
选项
A、只有Ⅱ
B、I和Ⅱ
C、I和Ⅲ
D、I、Ⅱ和Ⅲ
答案
B
解析
考查森林和二叉树的转换。森林与二叉树的转换规则为“左孩子右兄弟”。在最后生成的二叉树中,父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。情形I:若结点v是结点u的第二个孩子结点,在转换时,结点v就变成结点u第一个孩子的右孩子,符合要求。情形Ⅱ:结点u和v是兄弟结点的关系,但二者之中还有一个兄弟结点k,则转换后,结点v就变为结点k的右孩子,而结点k则是结点u的右孩了,符合要求。情形Ⅲ:结点v的父结点要么是原先的父结点或兄弟结点。若结点u的父结点与v的父结点是兄弟关系,则转换之后,不可能出现结点u是结点v的父结点的父结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Euxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
秦统一后,秦始皇接受()的建议全面推行郡县制,把全国分成36郡,以后又陆续增设40余郡。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
第一国际成立于下面的哪个城市?()
在五四运动至新中国成立前这一时期,实际上可供中国人民选择的建国方案主要是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
玛雅人的金字塔主要功能是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
A.脾肾阳虚B.虚火上炎C.脾胃积热D.风热外袭E.火毒上攻凉膈散可用于治疗
结节性动脉周围炎的血管壁坏死是
ARDS初期的临床特点是()
在筛查试验中,漏诊率又称为
患者男,30岁,被利器刺伤胸部引起开放性气胸,为预防感染可使用
下列四份借款合同,双方对支付利息的期限均无约定,事后亦不能达成补充协议,依照合同法的规定,借款人支付利息的义务应当如何履行?()
下列有关表述中正确的有()。
唐朝是我国封建社会发展的鼎盛时期,其政治、经济、文化的发展在当时世界瞩目。下列事件中发生在唐朝的有()。
[*]
【B1】【B20】
最新回复
(
0
)