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

admin2009-01-19 30

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

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
请打开考生文件夹下的解决方案文件proj1，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found****”之后的一行语句存在
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列关于算法复杂度叙述正确的是
设二叉树如下：则后续序列为
下面对软件特点描述错误的是
数据库设计中反映用户对数据要求的模式是()。
根据“职工”项目文件生成emp_sys．exe应用程序的命令是

随机试题

根据《治安管理处罚法》的规定，下列哪些情形下，对违反治安管理行为人只决定行政拘留处罚，但不执行拘留处罚?()
下列何种情况不会出现代谢性酸中毒
方中均含有桃仁与冬瓜仁的是方中均含有菖蒲与远志的是
当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据(　　)
我国当代瓷器的主要产地包括()。
下列景点中，向来是青岛的标志的是()。
从严治党，是保持党的先进性和纯洁性、巩固党的执政地位的重要保证。()
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分
给定材料1．创客是指利用开源硬件和互联网将各种创意变为实际产品的人，他们将制造业搬到了自己桌面上，电子服装、健康手环、智能手表、导电墨水、食物烹饪器等等，用户能想象到的产品都有可能在创客手中实现。创客在带有加工车间和工作室功能的软硬件开放实验室(
学生必须接受“自由教育(liberaleducation)”，受过这种教育的人因为有广博的知识和理性的能力，将来也是适应力最强的、对未来作了最充分准备的优秀公民和劳动者。秉持这种观点的人在课程类型上倾向于()。(2012年)

最新回复(0)

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

二级Access

NCRE全国计算机二级

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列关于算法复杂度叙述正确的是

设二叉树如下：则后续序列为

下面对软件特点描述错误的是

数据库设计中反映用户对数据要求的模式是()。

根据“职工”项目文件生成emp_sys．exe应用程序的命令是

根据《治安管理处罚法》的规定，下列哪些情形下，对违反治安管理行为人只决定行政拘留处罚，但不执行拘留处罚?()

下列何种情况不会出现代谢性酸中毒

方中均含有桃仁与冬瓜仁的是方中均含有菖蒲与远志的是

当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据( )

我国当代瓷器的主要产地包括()。

下列景点中，向来是青岛的标志的是()。

从严治党，是保持党的先进性和纯洁性、巩固党的执政地位的重要保证。()

学生必须接受“自由教育(liberaleducation)”，受过这种教育的人因为有广博的知识和理性的能力，将来也是适应力最强的、对未来作了最充分准备的优秀公民和劳动者。秉持这种观点的人在课程类型上倾向于()。(2012年)

当颈部出现肿块，需要和甲状腺进行鉴别时，最主要是依据(　　)