首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的:父结点的父结点,则在原来的森林中,u和v可能具有的关系是____。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
admin
2013-04-26
77
问题
将森林转换为对应的二叉树,若在二叉树中,结点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
学硕统考专业
相关试题推荐
七月流血事件以后俄国国内政治形势总的特点是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
中国共产党在抗日民主根据地实行的土地政策是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
下列选项中,不是由晁错提出的是()
晚清时期清帝年号的正确排序是()
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
关于以太网交换机,下面的论述中不正确的是()。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
随机试题
患儿,13岁,耳屏前形成的皮肤盲管,可能是由于
产褥期异常的临床表现是
关于高血压病全身小动脉的病理生理改变,正确的叙述是
关于法的适用,下列表述中不正确的是哪项?()
根据《公开募集证券投资基金运作管理办法》规定的基金分类标准,仅投资于货币市场工具的为()。
真性幻觉的特征有()。
我国《高等教育法》的施行始于()。
一个水池有甲、乙两个进水管,单开甲管8小时注满水池,单开乙管12小时可以注满水池。若两个水管同时开2个小时后,关掉甲水管,还需要多长时间可注满水池?
婴儿用手够不着面包,尝试几次就会放弃。但是过一段时间,婴儿会看看面包,再看看棍子,突然抓起棍子够到了面包。按照皮亚杰的理论,此时个体处于感知运算阶段的()
A、Thepaintingwasmakingfunofpeople.B、ThepaintingwasasymboloftheUS.C、Thepaintingexpressedanunderstandingofpeo
最新回复
(
0
)