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

admin2019-03-15 51

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

学硕统考专业

相关试题推荐

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
洋务派创办军事工业的方式是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
虚拟存储器技术是基于程序的()特性。
TCP协议规定HTTP端口号为80的进程是()。

随机试题

某市某区因要建设一个工业物流园，需要拆除200多户民宅，区政府作出《关于做好本区因建设工业物流园房屋拆迁补偿工作的通知》。李某等180户被拆迁户对该通知不服，向区政府申请行政复议，要求撤销该通知。区政府作出《行政复议告知书》，告知李某等被拆迁户向市政府申请
机构设置要合理，既要对组织目标的实现有促进作用，又能考虑职工的心理需要，这必须要符合组织结构设计原则中的()
男，17岁，患慢性肾小球肾炎，检查：血BUN15.6mmol/L，血Cr289μmol/L，尿蛋白(+++)，夜尿1000ml，尿比重1.012，下列哪些药物应避免使用（）
一平面简谐波的波动方程为，则在t=0．25s时刻，处于平衡位置，且与坐标原点x=0最近的质元的位置是()。
施工安全检查的内容包括()。
申请办理“代理报检单位”至少要有(　　)名经检验检疫机构考试合格并取得《报检员资格证》的报检人员。
以“平均主义”处理员工绩效的结果是()。
春秋战国时期以孔子为代表的诸子百家兴办私学，打破了西周以来学在官府的局面。按照教师职业的发展历史。这属于()。
A:Hello,Ann,doyoustillrememberyousaidyou’dliketoseetheactorofthemovieTitanic?B:______A:Heishereatouruni
若有定义“inta=1234，b=﹣5678；”，用语句“printf(”％+-6d％+-6d’’，a，b)；”输出，以下正确的输出结果是()。

最新回复(0)

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

计算机408

学硕统考专业

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

洋务派创办军事工业的方式是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

虚拟存储器技术是基于程序的()特性。

TCP协议规定HTTP端口号为80的进程是()。

机构设置要合理，既要对组织目标的实现有促进作用，又能考虑职工的心理需要，这必须要符合组织结构设计原则中的()

男，17岁，患慢性肾小球肾炎，检查：血BUN15.6mmol/L，血Cr289μmol/L，尿蛋白(+++)，夜尿1000ml，尿比重1.012，下列哪些药物应避免使用（）

一平面简谐波的波动方程为，则在t=0．25s时刻，处于平衡位置，且与坐标原点x=0最近的质元的位置是()。

施工安全检查的内容包括()。

申请办理“代理报检单位”至少要有( )名经检验检疫机构考试合格并取得《报检员资格证》的报检人员。

以“平均主义”处理员工绩效的结果是()。

春秋战国时期以孔子为代表的诸子百家兴办私学，打破了西周以来学在官府的局面。按照教师职业的发展历史。这属于()。

A:Hello,Ann,doyoustillrememberyousaidyou’dliketoseetheactorofthemovieTitanic?B:______A:Heishereatouruni

若有定义“inta=1234，b=﹣5678；”，用语句“printf(”％+-6d％+-6d’’，a，b)；”输出，以下正确的输出结果是()。

申请办理“代理报检单位”至少要有(　　)名经检验检疫机构考试合格并取得《报检员资格证》的报检人员。