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

admin2010-06-06 25

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

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

答案8

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下有关宏的描述不正确的是()。
以下叙述中错误的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
对于循环队列，下列叙述中正确的是()。
深度为5的完全二叉树的结点数不可能是()。
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导*号不得多于n个，若多于n个，则删除多余的*号；若少于或等n个，则不做处理，字符串中间和尾部的*号不删除。例如，字符串中的内容为：*******A*B
若有以下定义(设int类型变量占2个字节)inti=8j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

随机试题

设且f(x)存在，则a＝____________．
借款偿还期不足整年的部分可用()计算。
在项目实施之前，由法定代表人或其授权人与项目经理协商制定项目管理目标责任书时，不应作为依据的是()。
所有的记账凭证都要附原始凭证。()
格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()
下图是2001年世界石油贸易流向、流量示意图(单位：百万吨)。读图完成下列题。[27*]2001年，向美国出口石油最多的地区是()。
真实利率是相对稳定的，是以下哪种理论的观点?()
关于所有权原始取得中的先占，下列说法不正确的是()
判断级数的敛散性．
Youarepreparinganopeningremarkatadiscussionon"Booksareourbestfriends".Yourremarkshouldcover:1)thevalue

最新回复(0)

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

二级C

NCRE全国计算机二级

以下有关宏的描述不正确的是()。

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

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

对于循环队列，下列叙述中正确的是()。

深度为5的完全二叉树的结点数不可能是()。

若有以下定义(设int类型变量占2个字节)inti=8j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。

有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据

设且f(x)存在，则a＝____________．

借款偿还期不足整年的部分可用()计算。

在项目实施之前，由法定代表人或其授权人与项目经理协商制定项目管理目标责任书时，不应作为依据的是()。

所有的记账凭证都要附原始凭证。()

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()

下图是2001年世界石油贸易流向、流量示意图(单位：百万吨)。读图完成下列题。[27*]2001年，向美国出口石油最多的地区是()。

真实利率是相对稳定的，是以下哪种理论的观点?()

关于所有权原始取得中的先占，下列说法不正确的是()

判断级数的敛散性．

Youarepreparinganopeningremarkatadiscussionon"Booksareourbestfriends".Yourremarkshouldcover:1)thevalue