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

admin2010-06-06 38

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

相关试题推荐

若程序中有宏定义行：＃defineN100更哼以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，j，i*j)；pfinff("＼n")；}}程序运
下列给定程序的功能是：从键盘输入若干行字符串(每行不超过80个字符)，写入文件myfile4．txt中，用一1作字符串输入结束的标志，然后将文件的内容显示在屏幕上。文件的读写分别由函数ReadText和Write．Text实现。请在程序的下划线处填入正确
给定程序MODI1．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下列关于数据库设计的叙述中，正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的
有以下程序：#include＜stdio．h＞structs{inta；intb；}；main(){structsa，*p=&a；a．a=99；print{(＂％d＼n＂，________)：}程序要求输出结构体中成员a的数据
下列对模板的声明，正确的是()。

随机试题

用孕激素治疗闭经病人出现撤药性阴道出血，表明（）
患者，女，31岁，已婚，既往月经规律，因月经推迟10天而就诊，协助诊断早期妊娠最有意义的检查是
可用于测定路基土方最佳含水量的试验方法是()。
有价证券的交换在转让出一定收益权的同时,也把该有价证券所特有的风险转让出去。()
(2011年)下列关于资产或负债计税基础的表述中，正确的有()。
下列各项关于财务报表列报的表述中，正确的有()。
根据下列材料回答问题。从上述资料中可以推出，2014年上半年()。
有权向全国人大常委会提出其职权范围内议案的主体有
下列关于中国资产阶级的说法是正确的
已知向量组α1，α2，α3，α4线性无关，则向量组()

最新回复(0)

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

二级C

NCRE全国计算机二级

若程序中有宏定义行：＃defineN100更哼以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，j，i*j)；pfinff("＼n")；}}程序运

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

下列关于数据库设计的叙述中，正确的是()。

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

下列对模板的声明，正确的是()。

用孕激素治疗闭经病人出现撤药性阴道出血，表明（）

患者，女，31岁，已婚，既往月经规律，因月经推迟10天而就诊，协助诊断早期妊娠最有意义的检查是

可用于测定路基土方最佳含水量的试验方法是()。

有价证券的交换在转让出一定收益权的同时,也把该有价证券所特有的风险转让出去。()

(2011年)下列关于资产或负债计税基础的表述中，正确的有()。

下列各项关于财务报表列报的表述中，正确的有()。

根据下列材料回答问题。从上述资料中可以推出，2014年上半年()。

有权向全国人大常委会提出其职权范围内议案的主体有

下列关于中国资产阶级的说法是正确的

已知向量组α1，α2，α3，α4线性无关，则向量组()

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d％d=％d"，i，j，ij)；pfinff("＼n")；}}程序运