设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

admin2012-06-26 103

问题设结点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://www.kaotiyun.com/show/nyxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
到1869年为止，人类已发现了多少种化学元素()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

随机试题

将肌肉中的氨以无毒形式运送至肝脏为机体合成脂酸提供NADPH
小儿肠道的解剖生理特点不包括
下列哪一项不是病例对照研究的特点
温脾汤组成中含有
医师给一位18岁女性患者处方维A酸软膏治疗寻常痤疮，药师发药时应交待的注意事项包括()。
在通风管道中能防止烟气扩散的设施是()
环境保护“三同时”制度是指建设项目需要配套建设的环境保护设施，必须与主体工程()。
小水两年后需要2万元来支付研究生的学费，若投资收益率是8％，那么今年小水需要拿出多少钱来进行投资?()
以下不能输出"Program"的语句是(　　)。
Youwillhearaspeakeraddressingagroupofinvestorsattendingadinnertocelebrateaconfectionerycompany’sone-hundredth

最新回复(0)

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是( )。

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

到1869年为止，人类已发现了多少种化学元素()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

将肌肉中的氨以无毒形式运送至肝脏为机体合成脂酸提供NADPH

小儿肠道的解剖生理特点不包括

下列哪一项不是病例对照研究的特点

温脾汤组成中含有

医师给一位18岁女性患者处方维A酸软膏治疗寻常痤疮，药师发药时应交待的注意事项包括()。

在通风管道中能防止烟气扩散的设施是()

环境保护“三同时”制度是指建设项目需要配套建设的环境保护设施，必须与主体工程()。

小水两年后需要2万元来支付研究生的学费，若投资收益率是8％，那么今年小水需要拿出多少钱来进行投资?()

以下不能输出"Program"的语句是( )。

Youwillhearaspeakeraddressingagroupofinvestorsattendingadinnertocelebrateaconfectionerycompany’sone-hundredth

以下不能输出"Program"的语句是(　　)。