首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
82
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
在中国共产党的“西部大开发”战略中,提出要依托亚欧大陆桥、长江水道、西南出海通道等交通干线,逐步形成一些有特色的跨行政区域的经济带,以下不属于其中的是()
概述人民公社运动发生的原因、错误、危害及主要教训。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
简述美苏争霸的三个阶段,并分析其影响与教训。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
减压蒸馏时应先加热再抽真空。
患者,女性,长期发热,该患者的脉波为
男,55岁。上腹疼痛8小时,进食高脂餐并饮酒后出现上腹痛,呕吐2次后疼痛无缓解。查体:T37.8℃,巩膜轻度黄染,心肺未见异常,上腹偏左压痛、反跳痛阳性。最有诊断意义的输助检查是
开创我国青绿山水端绪的作品是()。
教师采用讨论、实验、演示、竞赛等形式进行结课的方法是()。
下列各组物质的溶液混合后,肯定不能发生反应的是()。
教学过程是一个特殊的认识过程,也是有意识地促进学生发展的过程。()
Tokyo—SunstarInc.,makersofGUMandButlerbrandoralhygieneproducts,willbesendingselectemployeestoamostunusualth
WhathappenedtoWinstonChurchillin1954?
A、Toexperiencelifeinthecountry.B、Toescapefromthecityills.C、Toinvestintherealestate.D、Tointeractwithpeoplei
最新回复
(
0
)