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

admin2019-03-15 59

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

学硕统考专业

相关试题推荐

在巴黎和会上，法国要求严厉制裁德国的目的是()。
论述印度非暴力运动的过程和失败原因。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
日本明治维新的主要目的是()
关于亚历山大远征，下列说法中错误的是（）。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
下列法律文件中，规定内阁对君主负责的是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

随机试题

患者男，19岁。2个月来感右膝关节疼痛，逐渐加重，无发热，无红肿，无外伤史。X线片见股骨下段有边界不清的骨质破坏，骨膜增生，瘤骨形成。检查结果示，股骨下段肿瘤最大径5cm，低分化，无淋巴结肿大，未发现远处转移，按AJCC分期为
妊娠恶阻的主要发病机制是()
融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()
如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准，那么该学生处于道德发展的()。
红学索隐派，是指研究《红楼梦》的一个派别，又称政治索隐派。所谓索隐即透过字面探索作者隐匿在书中的真人真事。索隐派的主要手段是大作繁琐的考证，从小说的情节和人物中考索出“所隐之事，所隐之人”。根据以上定义，下列各项属于索隐派的是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
《刑法》第125条第1款规定：“非法制造、买卖、运输、邮寄、储存枪支、弹药、爆炸物的，处三年以上十年以下有期徒刑；情节严重的，处十年以上有期徒刑、无期徒刑或者死刑。”《刑法》第128条第1款规定：“违反枪支管理规定，非法持有、私藏枪支、弹药的，处三年以下
美国政府决策者面临的一个头痛的问题就是所谓的“别在我家门口”综合症，例如，尽管民意测验一次又一次地显示公众大多数都赞成建新的监狱，但是，当决策者正式宣布计划要在某地新建一所监狱时，总遭到附近居民的抗议，并且抗议者总有办法使计划搁浅。以下哪项也属于上面所说的
用于信息系统开发的各类资源总是有限的，当这些有限资源无法同时满足全部应用项目的实施时，就应该对这些应用项目的优先顺序给予合理分配。人们提出了若干种用于分配开发信息系统稀少资源的方法，并对每种方法都提出了相应的决策基本标准。其中______的基本思想是对各应
关于Web服务的描述中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上，法国要求严厉制裁德国的目的是()。

论述印度非暴力运动的过程和失败原因。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

日本明治维新的主要目的是()

关于亚历山大远征，下列说法中错误的是（）。

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

下列法律文件中，规定内阁对君主负责的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

妊娠恶阻的主要发病机制是()

融资租入的固定资产，以租赁合同约定的付款总额和承租人在签订租赁合同过程中发生的相关费用为企业所得税计税基础。()

如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准，那么该学生处于道德发展的()。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

关于Web服务的描述中，正确的是()。