首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
85
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
简述英法百年战争爆发的原因、过程和影响。
概述人民公社运动发生的原因、错误、危害及主要教训。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
戊戌政变发生的时间是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
《道威斯计划》的实施所产生的直接结果是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
语言謇涩,病因多属()
热秘的辨证特点是血虚便秘的辨证特点是
如图所示,两水箱问用一简单管道相连接,在计算该管道的流量时,其作用水头H0为:
对于一种纯粹公共物品,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
下列行政行为中,不可被提起行政诉讼的有()。
社会主义法的权利与义务是()。
葡萄:红酒
设对任意的x,总有φ(x)≤f(x)≤g(x),
在使用向导创建交叉表查询时,用户需要制定字段的种数为()。
(1)Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtime
最新回复
(
0
)