一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】

admin2017-10-26 13

问题一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】

选项 A、BDECA
B、BCADE
C、ECBDA
D、ABDCE

答案A

解析由先序遍历序列和中序遍历序列
得知二叉树为：

由此可知后序遍历序列为BDECA。

转载请注明原文地址:https://kaotiyun.com/show/82kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

浆液恶露大约持续多长时间()
关于肾盂肾炎的检查说法错误的是
简述胃癌的临床表现、有关检查以及治疗要点。
膀胱高度膨胀，导尿后第一次放出的尿量不应超过()
下列哪项不是禁用冷疗的部位【】
下列灾难致伤的检伤分类中，应给予黑色标志的是【】
题37图所示电路为双四选一数据选择器构成的组合电路，试写出输出Z1、Z2、Z3的逻辑表达式。(不需要化简)
集成运算放大器的内部电路由四部分组成，包括输入级、中间级、输出级和__________。
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intsee．k(intx[]，intk，intn){inti；i=n
已知一棵二叉树的先序遍历的结果是ABECDFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的形成过程。

随机试题

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus
根据学习动机的动力来源，我们可以把中学生的学习动机分为()
为防止利益冲突，国会可以禁止政府高层官员在离开政府部门后三年内接受院外游说集团提供的职位。然而，一个这种类型的官员得出这样的结论，这种禁止将阻止高层政府官员在这三年里谋求生计。这个官员的结论，从逻辑上讲，依赖于以下哪一项假设?()
环境影响评价指拟定开发计划或建设项目时，事前对该计划或项目将给大气、水体、土壤、生物以及由它们组成的环境系统造成什么影响，这些影响的结果又将对人类的健康和生活环境以及自然环境和经济、文化、历史环境造成什么影响所进行的调查、预测与评价，以及据此制定出防止或减
李嘉图等价定理及其政策含义。[中南财经政法大学806经济学2014研]
(2015年真题)材料一：《唐律疏议·杂律》：“诸负债违契不偿，一匹以上，违二十日，笞二十，二十日加一等，罪止杖六十。三十匹，加二等；百匹，又加三等。各令备(赔)偿。”材料二：《唐杂令》：“诸公私以财物出举者，任依私契，官不为理。每月取利不得过六分
OnSeptember28thTimCook,Apple’schiefexecutive,publishedanopenletterapologisingtocustomersfortheshortcomingsoft
Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit
Womenshouldbetaughtallsortsofbreedingsuitablebothtotheirgeniusandquality.Andinparticular,musicanddancing;w
Worriedaboutprescriptiondrugs?Howtoweighyourrisk?WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemark

最新回复(0)

一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是 【 】

计算机软件基础

理工类

浆液恶露大约持续多长时间()

关于肾盂肾炎的检查说法错误的是

简述胃癌的临床表现、有关检查以及治疗要点。

膀胱高度膨胀，导尿后第一次放出的尿量不应超过()

下列哪项不是禁用冷疗的部位【】

下列灾难致伤的检伤分类中，应给予黑色标志的是【】

题37图所示电路为双四选一数据选择器构成的组合电路，试写出输出Z1、Z2、Z3的逻辑表达式。(不需要化简)

集成运算放大器的内部电路由四部分组成，包括输入级、中间级、输出级和__________。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intsee．k(intx[]，intk，intn){inti；i=n

已知一棵二叉树的先序遍历的结果是ABECDFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的形成过程。

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

根据学习动机的动力来源，我们可以把中学生的学习动机分为()

李嘉图等价定理及其政策含义。[中南财经政法大学806经济学2014研]

OnSeptember28thTimCook,Apple’schiefexecutive,publishedanopenletterapologisingtocustomersfortheshortcomingsoft

Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit

Womenshouldbetaughtallsortsofbreedingsuitablebothtotheirgeniusandquality.Andinparticular,musicanddancing;w

Worriedaboutprescriptiondrugs?Howtoweighyourrisk?WhenthepainrelieverVioxxwaswithdrawnfromtheworldwidemark

一棵二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是【】