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

admin2010-06-06 45

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

相关试题推荐

以下关于字符串的表达式中正确的语句组是()。
以下选项中不能作为C语言合法常量的是()。
下面程序的运行结果是()。#include＜stdio．h＞voiddel(char*s){inti，j；char*a；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
算法的有穷性是指（）。
下列给定程序中，函数fun的功能是：将n个尤序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
在面向方法中，不属于“对象”基本特点的是()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

随机试题

A．蟾酥中毒症状B．乌头类中毒症状C．黄药子中毒症状D．马钱子中毒症状E．雄黄中毒症状伤科七味片服用过量可引起
玻璃电极使用前应用蒸馏水充分浸泡。
在表示内存储器的容量时，1KB为________________B。
某县居民吴某依法取得位于该县皇后大街西侧一块土地的建设用地使用权，吴某在该宗土地上建造三层楼房的申请得到了城建部门的批准，并领到了建筑许可证。由于资金不足，吴某盖到二层就封顶了，他准备积累资金以后再加盖第三层。吴某因做生意急需本钱，便将该楼房第一层转让给了
为新建项目筹集债务资金时，对利率结构起决定性作用的因素是()。
当工程项目目标控制分组不当或组距确定不当时，直方图易出现()分布。
"It’sthattimeoftheyearagain—backtoschool!WiththenewschoolyearjustaroundthecornerIdecideitmightbeagoodid
赵某与同伙一起去仓库，赵某站在门外负责把风，其他人进仓库偷袜子，之后将袜子背出放在三轮车(赵某作案前盗窃所得)上，由赵某将三轮车骑走转移赃物。之后，赵某向联防队保卫人员汇报案件经过。并领取500元“线人费”。案发后，检察院以赵莱犯盗窃罪向人民法院提起公诉。
Rescueteamsfromallovertheworld________ontheearthquake-strickenareaafterthenewsspreadthatthequakehadclaimedat
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于字符串的表达式中正确的语句组是()。

以下选项中不能作为C语言合法常量的是()。

下面程序的运行结果是()。#include＜stdio．h＞voiddel(char*s){inti，j；char*a；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

算法的有穷性是指（）。

下列给定程序中，函数fun的功能是：将n个尤序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜conio．h＞#incl

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

在面向方法中，不属于“对象”基本特点的是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

A．蟾酥中毒症状B．乌头类中毒症状C．黄药子中毒症状D．马钱子中毒症状E．雄黄中毒症状伤科七味片服用过量可引起

玻璃电极使用前应用蒸馏水充分浸泡。

在表示内存储器的容量时，1KB为________________B。

为新建项目筹集债务资金时，对利率结构起决定性作用的因素是()。

当工程项目目标控制分组不当或组距确定不当时，直方图易出现()分布。

"It’sthattimeoftheyearagain—backtoschool!WiththenewschoolyearjustaroundthecornerIdecideitmightbeagoodid

Rescueteamsfromallovertheworld________ontheearthquake-strickenareaafterthenewsspreadthatthequakehadclaimedat

下面程序的运行结果是()。#include＜stdio．h＞voiddel(chars){inti，j；chara；a=s；for(i=0；=0；a[i]!=’＼0’；i++){if(a[i]＞=’0’&&a[i]＜=’9’){