首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
44
问题
将森林转换为对应的二叉树,若在二叉树中,结点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://kaotiyun.com/show/Euxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对,甚至以退出和会相要挟,两国的矛盾焦点是()。
斯大林格勒战役是苏德战场的转折点,同时也是第二次世界大战的转折点,这是因为()①苏德战场是世界反法西斯的主要战场②德国是轴心国的中坚力量③这次战役的胜利有力地配合了其他战场④这次战役的胜利使苏联能够抽出兵力支
论述新石器时代及其文化类型。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
评述抗战的三个阶段。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于,他袭用其祖父呼韩邪单于的称号,请求内附,得到东汉的允许。从此以后,匈奴分裂为南北二部。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
二次谐波反射的回声强度______一次谐波
浸出药剂防腐可用的方法是()
为规范管理,保障检察官合法权益,某省检察院欲根据《检察官法》设立一系列委员会。下列哪些做法违反了《检察官法》的规定?()
“十一五”时期,我国社会主义新农村建设取得明显成效,城镇化率提高到()。
建设单位编制的工程项目年度计划包括( )。
会计的基本职能包括()。
某报关员遗失了报关员证,应及时向注册地海关书面说明情况,并登报声明作废。海关应当自收到情况说明和报刊声明之日起()内予以补发。
直接分配法不考虑各辅助生产车间之间相互提供劳务或产品的情况。将各种辅助生产费用直接分配给辅助生产车间以外的各受益单位。()
A、 B、 C、 D、 C所有图形都可以一笔画成。
BBS
最新回复
(
0
)