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

admin2019-03-15 86

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

学硕统考专业

相关试题推荐

典型的西欧封建庄园对农民采用的剥削方式是()。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
亚历山大二世签署废除农奴制法令的根本目的是()。
论述南朝门阀士族。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
UDP的报文头部不包括()。

随机试题

管理应随机而变，不存在普遍适用的最好的技术和方法，该观点属于（）
26岁，初产妇，39周因规律宫缩伴阵发性胎动频繁5小时入院。检查：胎动及宫缩后胎心突然变慢。肛查：胎头高浮，宫口开大3cm，胎膜未破，估计胎儿体重3400～3500g，孕妇左侧卧位及抬高臀部时胎心迅速恢复正常，骨盆测量正常。此孕妇最适宜的分娩时机和分娩
[背景资料]某地政府委托某房地产开发公司代建住宅楼工程，地下1层，地上16层，建筑面积2200m2。共有甲、乙、丙、丁等8家施工单位报名参加投标。最终乙施工单位中标，并于2014年8月1日与某房地产开发公司按照《建设工程施工合同(示范文本)》(GF—20
在机器结构分析中，机器的制造单元指()。
M公司2016年5月1日至2018年1月10日发生下列与长期股权投资有关的经济业务：(1)2016年5月1日M公司从证券市场上购入N公司发行在外40％的股份并准备长期持有，从而对N公司能够施加重大影响，实际支付款项2500万元(含已宣告但尚未发放的现金股
在“请示”的行文中应当做到()。
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来
如何认识在新世纪新阶段加强国防和人民军队建设的重要意义?
Inthenextfewyearsmajorchangeswillbe_____inChinaindustries.
A、Heagreeswiththewoman’schoice.B、Hedoesn’twantspicyfood.C、Hewantsthesaladtobefresh.D、Garlicishisfavoritefl

最新回复(0)

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

计算机408

学硕统考专业

典型的西欧封建庄园对农民采用的剥削方式是()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

论述南朝门阀士族。

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

UDP的报文头部不包括()。

管理应随机而变，不存在普遍适用的最好的技术和方法，该观点属于（）

在机器结构分析中，机器的制造单元指()。

在“请示”的行文中应当做到()。

如何认识在新世纪新阶段加强国防和人民军队建设的重要意义?

Inthenextfewyearsmajorchangeswillbe_____inChinaindustries.

A、Heagreeswiththewoman’schoice.B、Hedoesn’twantspicyfood.C、Hewantsthesaladtobefresh.D、Garlicishisfavoritefl