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

admin2012-06-26 109

问题设结点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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

德、意两个法西斯国家领土连成一片是在()事件之后。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)
简述鸦片战争的三个阶段。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
编写判定给定的二叉树是否是二叉排序树的函数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
高度为7的AVL树最少有()个结点。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

随机试题

无烟炸药本是美国杜邦公司的拳头产品，但因军用市场的萎缩，销路受阻而生意清淡。如何度过危机?摆在董事们面前的道路有两条，要么推出新产品，要么提高劳动效率，否则难以扭转局面。杜邦公司的董事们懂得，这两者是相辅相成的，即使研制出新产品，假如员工没有积极性，也不
试述流行性乙型脑炎的治疗原则。
女性，22岁，自觉右侧锁骨上窝处囊性肿块到医院就诊。CT增强扫描如图所示，最可能的诊断是
下列哪种方法灭菌后，其有效期为1～2年
患者，女，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是()
在装有3台100MW火电机组的发电厂中，以下哪种断路器不需进行同步操作?
东达公司为某市房地产开发企业，系增值税一般纳税人。2017年12月31日其建造的“幸福小区”达到竣工决算条件。与之有关的相关资料如下：1．截止2017年12月31日，该“幸福小区”项目账目中记载累计预收账款为92397．51万元，其中2017年预
秉公执法，一是严格履行《人民警察法》规定的各项职责，尽职尽责，恪尽职守；二是正确行使《人民警察法》规定的各项权力，绝不以权谋私；三是执法不阿，敢于同一切不正之风作斗争。()
whitenight
已知矩阵A=相似．求x，y．

最新回复(0)

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

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

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

论述1840—1979年中国与英美的关系发展。(首都师范大学2015年历史学基础综合真题)

简述鸦片战争的三个阶段。

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

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

编写判定给定的二叉树是否是二叉排序树的函数。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

高度为7的AVL树最少有()个结点。

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

试述流行性乙型脑炎的治疗原则。

女性，22岁，自觉右侧锁骨上窝处囊性肿块到医院就诊。CT增强扫描如图所示，最可能的诊断是

下列哪种方法灭菌后，其有效期为1～2年

患者，女，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是()

在装有3台100MW火电机组的发电厂中，以下哪种断路器不需进行同步操作?

秉公执法，一是严格履行《人民警察法》规定的各项职责，尽职尽责，恪尽职守；二是正确行使《人民警察法》规定的各项权力，绝不以权谋私；三是执法不阿，敢于同一切不正之风作斗争。()

whitenight

已知矩阵A=相似．求x，y．