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

admin2013-12-31 78

问题设结点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/Vvxi777K

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

计算机408

学硕统考专业

相关试题推荐

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
简述战后西欧经济的变化过程。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
下列选项中，不是由晁错提出的是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
世界古代历史上，对东西方文化交流、传播作出突出贡献的是()
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

原子吸收分光光度法测味精中的锌时，()方法处理的样品测得的锌含量较低。
最可能出现大红细胞的疾病是
心绞痛疼痛时典型的心电图表现是
Km值反映酶与底物的亲和力
注意力缺陷多动症的治疗原则是
建设工程设计责任保险可以采用的方式是()。
新课程结构调整的三条基本原则不包括()。
关于消化性溃疡，以下哪项是外科手术治疗的绝对适应证
那种认为教育在人的发展过程中起决定性的作用，不仅如此，它还认为教育可以解决社会生活中没有解决的问题，这种观点是如下哪种理论所主张的()。
下列选项中，(65)是用来检测路由器故障的工具。

最新回复(0)

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

计算机408

学硕统考专业

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

简述战后西欧经济的变化过程。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

下列选项中，不是由晁错提出的是()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

原子吸收分光光度法测味精中的锌时，()方法处理的样品测得的锌含量较低。

最可能出现大红细胞的疾病是

心绞痛疼痛时典型的心电图表现是

Km值反映酶与底物的亲和力

注意力缺陷多动症的治疗原则是

建设工程设计责任保险可以采用的方式是()。

新课程结构调整的三条基本原则不包括()。

关于消化性溃疡，以下哪项是外科手术治疗的绝对适应证

那种认为教育在人的发展过程中起决定性的作用，不仅如此，它还认为教育可以解决社会生活中没有解决的问题，这种观点是如下哪种理论所主张的()。

下列选项中，(65)是用来检测路由器故障的工具。