首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2012-06-26
74
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
由于先序遍历是“根——左子树——右子树”,而后序遍历是“左子树——右子树——根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
转载请注明原文地址:https://kaotiyun.com/show/nyxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。
20世纪70年代,美国主动改善与中国的关系,尼克松于1971年派遣他的国家安全事务助理基辛格秘密访华,这表明美国()。
评述抗战的三个阶段。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
随机试题
患儿,男,5岁。体检时发现在胸骨左缘第3~4肋间可闻及全收缩期杂音伴震颤,P2轻度亢进,其余无特殊不适,体质虚弱,发育较同龄儿差。为明确诊断的无创性检查是
能增加肾血流量,明显舒张肾血管的药物是
A.耐受性B.依赖性C.耐药性D.继发反应E.特异质反应连续用药后,病原体对药物的敏感性降低称为
患者,女性,35岁。因腹泻每日10~15次,粪便为米泔水样来院就诊,患者轻度脱水,结合患者症状和医生查体结果,高度怀疑为霍乱。正在等待实验室检查结果以明确诊断。该患者经检查确认为霍乱需隔离治疗。护士应告知其家属,隔离期限是
梁式桥上部承重构件有严重的异常位移,存在失稳现象,在其技术状况评定中,可直接评定为5类桥。()
客户档案主要包括()。
根据个人独资企业法律制度的规定.下列关于个人独资企业投资人的表述中,正确的是()。
某单位要从8名职员中选派4人去总公司参加培训,其中甲和乙2人不能同时参加。问共有多少种选派方法?()
[2012年]已知函数f(x)满足方程f″(x)+f′(x)一2f(x)=0及f″(x)+f(x)=2ex.求曲线y=f(x2)∫0xf(一t2)dt的拐点.
讨论方程axex+b=0(a>0)实根的情况。
最新回复
(
0
)