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

admin2009-02-15 31

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

有以下程序#include#includemain(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",strlen(str));}程序运行后的输
以下叙述中正确的是
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
下面不属于软件设计阶段任务的是
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。例如，有9个正整数：1572387
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

依照我国婚姻法规定男子的法定结婚年龄不低于（）
王先生，50岁。因慢性喘息性支气管炎入院，现病情平稳。拟近期出院，对患者护理应
调配毒性中药的处方应留存
表证与里证最主要的区别点是
下列传热体，哪个是以导热为主?
通报属于()公文。
服务对象：“现在找工作，用人单位很注重外貌，我要是长得漂亮就好了……”社会工作者：“我很理解你的心情，但每个人都不是十全十美的啊。就拿我来说，工作和家庭都不错，可我的身材很胖，有时别人也会嘲笑我，后来我就想明白了，要求十全十美是不可能的事情。”上述对话中
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
因合同纠纷提起的诉讼，哪些人民法院有管辖权?()
父亲今年44岁，儿子今年16岁，当父亲年龄是儿子年龄的8倍时，父子的年龄和是多少岁?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include#includemain(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};printf("%d\n",strlen(str));}程序运行后的输

以下叙述中正确的是

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下面不属于软件设计阶段任务的是

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

依照我国婚姻法规定男子的法定结婚年龄不低于（）

王先生，50岁。因慢性喘息性支气管炎入院，现病情平稳。拟近期出院，对患者护理应

调配毒性中药的处方应留存

表证与里证最主要的区别点是

下列传热体，哪个是以导热为主?

通报属于()公文。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

因合同纠纷提起的诉讼，哪些人民法院有管辖权?()

父亲今年44岁，儿子今年16岁，当父亲年龄是儿子年龄的8倍时，父子的年龄和是多少岁?