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

admin2019-03-15 90

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

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

计算机408

学硕统考专业

相关试题推荐

论述南朝门阀士族。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下：条件一：测试的RTT

随机试题

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。
A．核苷类逆转录酶抑制剂B．非核苷类逆转录酶抑制剂C．蛋白酶抑制剂D．免疫调节剂AZT
A．《药品销售许可证》B．《药品生产许可证》C．《药品经营许可证》D．《药品制造许可证》E．《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的
A．口服单层膜剂B．栓剂C．微囊D．气雾剂E．输液剂适用于不能口服给药的患者是
患者手术后，给予肠外营养液10％GS500ml，50％GS250ml，20％脂肪乳250ml，8．5％复方氨基酸750ml，水溶性维生素10ml，脂溶性维生素10ml，微量元素10ml，10％氯化钠注射液40ml，10％氯化钾注射液30ml。A．200k
下列关于有限合伙人财产份额转让及出质的表述中，符合《合伙企业法》规定的是()。
下列货物的补税和退税，适用该进口货物原申报进口者进口之日所实施的关税税率的有()。
衡量一台计算机优劣的主要技术指标通常是指：
党的建设是党在各个时期领导人民取得胜利的重要法宝。当前，我们要加强党的建设，就是要把我们党建设成为新型执政党。新型执政党的要求是()
分辨率是影响图像质量的重要参数，它基本分为三类，其中不包括()。

最新回复(0)

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

计算机408

学硕统考专业

论述南朝门阀士族。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。

A．核苷类逆转录酶抑制剂B．非核苷类逆转录酶抑制剂C．蛋白酶抑制剂D．免疫调节剂AZT

A．《药品销售许可证》B．《药品生产许可证》C．《药品经营许可证》D．《药品制造许可证》E．《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的

A．口服单层膜剂B．栓剂C．微囊D．气雾剂E．输液剂适用于不能口服给药的患者是

患者手术后，给予肠外营养液10％GS500ml，50％GS250ml，20％脂肪乳250ml，8．5％复方氨基酸750ml，水溶性维生素10ml，脂溶性维生素10ml，微量元素10ml，10％氯化钠注射液40ml，10％氯化钾注射液30ml。A．200k

下列关于有限合伙人财产份额转让及出质的表述中，符合《合伙企业法》规定的是()。

下列货物的补税和退税，适用该进口货物原申报进口者进口之日所实施的关税税率的有()。

衡量一台计算机优劣的主要技术指标通常是指：

党的建设是党在各个时期领导人民取得胜利的重要法宝。当前，我们要加强党的建设，就是要把我们党建设成为新型执政党。新型执政党的要求是()

分辨率是影响图像质量的重要参数，它基本分为三类，其中不包括()。