已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

admin2010-12-17 22

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

选项 A、cedba
B、acbed
C、deeab
D、deabe

答案A

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，结点个数总共是
关于Python语言的浮点数类型，以下选项中描述错误的是
在面向对象方法中，类之间共享属性和操作的机制是
给定字典d={1：’’1’’，2：’’2’’，3：’’3’’}，其元素包含两种数据类型，则字典d的数据组织维度是
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
包含Swing构件的Applet(小应用程序)应该是【】类的子类。
下列______容器的默认布局管理器是BorderLayout。
Container是下列______类的子类。
paintComponent()方法定义于______类，并且以______类的实例作为参数。
()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。

随机试题

男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。该患者最可能的诊断是
A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大，并见软组织密度肿块影，最可能的诊断为
甲、乙两国均为联合国会员国，两国因边境地下有一处油气田的开采发生争端，甲国攻人乙国境内。为解决该争端，依《联合国宪章》的规定，下列哪一判断是正确的?()
粗装修消防验收，是对()等验收，是对消防设施的功能性验收。
装货单又称托运单，国内有时用“委托申请书”代替，是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。（）
为了查明或确定与案件有关的某一事实或情节，在某种条件下能否发生或如何发生。而在同等条件下，将该事实或情节人为地加以重演的侦查方法是()。
楼兰古城曾经是人们生息繁衍的乐园。然而，东汉之后，它却神秘地从地球上消失了。关于导致楼兰古城突然消失的原因，有一种说法是：干旱、缺水、生态恶化是楼兰古城突然消失的元凶。下列选项如果为真，最能削弱上述说法的是：
阅读以下算法说明和C程序，根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号，则给出相应的提示信息，如图1-18所示。在【算法4-1】中，slac
BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq
朋友关系的存续是以相互尊重为前提的，容不得半点强求，干涉和控制。朋友之间，情趣相投、脾气对味则合、则交：反之，则离、则绝。朋友之间再熟悉、再亲密，也不能随便过头、不恭不敬。不然，默契和平衡将被打破，友好关系将不复存在。每个人都希望拥有自己的私密空间，朋友之

最新回复(0)

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

二级Java

NCRE全国计算机二级

在深度为7的满二叉树中，结点个数总共是

关于Python语言的浮点数类型，以下选项中描述错误的是

在面向对象方法中，类之间共享属性和操作的机制是

给定字典d={1：’’1’’，2：’’2’’，3：’’3’’}，其元素包含两种数据类型，则字典d的数据组织维度是

下列快捷键中能够中断(InterruptExecution)Python程序运行的是

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

下列______容器的默认布局管理器是BorderLayout。

Container是下列______类的子类。

paintComponent()方法定义于______类，并且以______类的实例作为参数。

()布局管理器使容器中各个构件呈网格布局，平均占据容器空间。

男性，29岁。骶尾部酸痛伴腰部活动不便3年，近来出现驼背畸形及颈部僵直。检查：X线片示两侧骶髂关节间隙基本消失，脊柱呈竹节样改变。该患者最可能的诊断是

A．急性化脓性中耳乳突炎B．单纯型慢性化脓性中耳乳突炎C．肉芽肿型慢性化脓性中耳乳突炎D．胆脂瘤型慢性化脓性中耳乳突炎E．中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大，并见软组织密度肿块影，最可能的诊断为

甲、乙两国均为联合国会员国，两国因边境地下有一处油气田的开采发生争端，甲国攻人乙国境内。为解决该争端，依《联合国宪章》的规定，下列哪一判断是正确的?()

粗装修消防验收，是对()等验收，是对消防设施的功能性验收。

装货单又称托运单，国内有时用“委托申请书”代替，是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。（）

为了查明或确定与案件有关的某一事实或情节，在某种条件下能否发生或如何发生。而在同等条件下，将该事实或情节人为地加以重演的侦查方法是()。

BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

paintComponent()方法定义于类，并且以类的实例作为参数。