首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
78
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
德国法西斯能够通过合法方式夺取政权,主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
法家中重势一派以()为代表。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
概述人民公社运动发生的原因、错误、危害及主要教训。
新王朝时期出现了什么类型的墓?()
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
贫困问题属于()
型砂、芯砂与铸件特点和生产条件有很大关系,要根据工艺规定正确选用。()
关于房扑的临床表现,不正确的是
在下列各项中,能反映医学本质特征的是
本案是否属于行政诉讼的受案范围?二审法院只实行书面审理是否妥当?
某县人民法院在审判甲某盗窃一案的过程中,根据案件情况,决定对甲采取某种强制措施,下列哪一项是不允许采取的?
图示圆轴固定端最上缘A点单元体的应力状态是()。
所谓办事公道,意思是()。
如图2,有关该作品的描述,错误的是()。
即使社会努力提供了机会均等的制度,人们还是会在初次分配中形成收入差距,由于在市场经济中资本也要取得报酬,拥有资本的人还可以通过拥有资本来获取报酬,就更加拉大了初次分配中的收入差距,所以当采用市场经济体制后,为了缩小收入分配差距,就必须通过由国家主导的再分配
最新回复
(
0
)