首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
79
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
下列选项中,()不是共产党抗日民族统一战线的土地政策的三条基本原则之一。
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
1868年,擅自代表清政府与美国政府签订《中美续增新约》,承认美国享有掠夺华工以及在中国各通商口岸设立学校的特权的外国人是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
随机试题
以下方法中,不能确定目前存在幽门螺杆菌感染的是
《莫利尔法案》是指1857年美国国会议员贾斯丁.莫利尔提出的一项通过赠地建立研究型大学的建议。()
急性胰腺炎的临床表现中,下列哪项是错误的
32岁妇女,因经期腹痛并逐渐加剧前来就诊。检查子宫后倾,粘连固定,子宫峡部后壁可触及多个小结节,触痛明显,右附件区增厚,在附件区触及直径约6cm的囊性粘连包块。最可能的诊断是
关于起诉与受理的表述,下列哪些选项是正确的?(2012年试卷三第79题)
法国学者费奈隆认为:“民众支配雅典,演说支配民众。”这句话表明他对古代雅典民主政治的看法是()。
简述学校德育的主要内容。
2013年9月27日,国务院批准《中国(上海)自由贸易试验区总体方案》,9月29日,“中国(上海)自由贸易试验区”和“中国(上海)自由贸易试验区管委会”挂牌,这标志着中国(上海)自由贸易试验区正式启动运作。自贸区建设将促进政府职能转变,积极探索管理模式创新
假设你用保证金从你的经纪人处以每股70美元购买了200股XYZ股票。如果初始保证金是55%,你从你的经纪人处借了多少钱?()
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
最新回复
(
0
)