首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
83
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
16世纪法国国王反对宗教改革,但英国国王却推行宗教改革,导致这两种不同结果的原因是()
以下不是古代希腊著名悲剧家的是()
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
清前期君主集权是怎样进一步加强的?其特点是什么?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
被马克思称颂为“古代无产阶级的真正代表”的是()。
中国共产党在抗日民主根据地实行的土地政策是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
随机试题
今年的一次大学生招聘会上,某宿舍所有6名同学均向甲公司和乙公司投递了简历。甲、乙两公司通知了他们各自所收上百份简历中一半的人员参加面试。因此,这6名同学每人获得了来自甲公司或乙公司的仅一次面试机会。要使上述论证成立,以下哪项假设是必须的?
川崎病主要病理变化位于心血管系统,可引起心血管系统炎症,最常见的部位是
一名58岁男性患者,长期进食过硬过热且进食过快,近3个月来,进行性吞咽困难,消瘦乏力,食管钡餐X线造影示:食管下段充盈缺损,管腔狭窄,局部黏膜断裂。该患者诊断应是一名25岁男青年,消瘦,胸骨后不适,吞咽困难时轻时重,有时呕吐,食管钡餐X线造影可见食管扩
草麻黄为重要的药用植物,生物碱含量丰富,草麻黄茎的横切面组织特征有
民用建筑按建筑物的层数划分的多层建筑是指层数在()范围的建筑物。
柔性基础断面可做成梯形,最薄处高度不小于()mm。
根据营业税法律制度营业税税目的规定,下列选项中,符合规定的有()。
团队冲突的征兆包括()。
A、Shedoesn’tknowhowtodowithlotterye-mails.B、Sheisoverwhelmedbytheamountofspammail.C、Shedaresnottoclickthe
Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthe20thcenturytherehasbeenaremarkable
最新回复
(
0
)