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

admin2009-02-15 59

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图

所示。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是
下列给定程序中函数fun的功能是：用递归算法求形参a的平方根。求甲方根的迭代公式如下：例如，a为2时，平方根值为1．414214。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK
假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
下列叙述中错误的是()。
下面不属于需求分析阶段工作的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

随机试题

父母血型分别为AB型和A型，正常情况下其子女的血型可能出现几种
下列属于影响地价的因素的是（）。
某市黄河大酒店所占用土地的使用权于2002年6月1日取得，年限为40年，容积率为2．00。酒店共20层，总建筑面积为30000m2。收集到酒店其他有关情况如下：(1)1一5层为酒店大堂、中西餐厅、歌舞厅、娱乐场所等，建筑面积为6000m2，平均每天总
背景某民用机场，跑道磁方位角为28°，基准飞行长度为3200m，跑道道面宽45m，飞行区指标Ⅱ为E。该机场常年主导风向为西南风，由于资金问题只能建设单向仪表着陆系统。确定仪表着陆系统的建设的方向。
增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有(　　)。
个体对特定对象的总的评价和稳定性的反应倾向是()。
作曲家王慧然创作的琵琶独奏曲《彝族舞曲》，使用了“四大腔”中()的旋律素材。
建设和谐文化是构建和谐社会的重要条件，建设和谐文化的根本是()。
产业资本实现循环运动的基本条件有
人体有多少个器官?这取决于你问谁。当多个类型的组织联合起来发挥功能时，这个单位就是一个器官。每个器官都为人类的表现或生存发挥各自功能，但并非每个器官都是生存所必需的。只有5个器官——脑、心、肝、至少一个肾和至少一个肺才是生存绝对必要的。这些重要器官中任何一

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述正确的是

假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

下列叙述中错误的是()。

下面不属于需求分析阶段工作的是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

父母血型分别为AB型和A型，正常情况下其子女的血型可能出现几种

下列属于影响地价的因素的是（）。

背景某民用机场，跑道磁方位角为28°，基准飞行长度为3200m，跑道道面宽45m，飞行区指标Ⅱ为E。该机场常年主导风向为西南风，由于资金问题只能建设单向仪表着陆系统。确定仪表着陆系统的建设的方向。

增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有( )。

个体对特定对象的总的评价和稳定性的反应倾向是()。

作曲家王慧然创作的琵琶独奏曲《彝族舞曲》，使用了“四大腔”中()的旋律素材。

建设和谐文化是构建和谐社会的重要条件，建设和谐文化的根本是()。

产业资本实现循环运动的基本条件有

增值税的有关规定，下列增值税一般纳税人，可按6%征收率计算纳税的有(　　)。