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

admin2012-12-03 59

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

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

答案D

解析二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历予结点；②中序首先遍历左予树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);
以下程序运行时若从键盘输入:102030＜回车＞。输出结果是______。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d
下面对对象概念描述错误的是
若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。
程序中对fun函数有如下说明void*fun();此说明的含义是
已定义c为字符型变量，则下列语句中正确的是
需求分析阶段的任务是()。
函数pi的功能是根据以下近似公式求π值：请在下面的函数中填空，完成求π的功能。#include＜math.h＞doublepi(longn){doubles=0.0;longi;
已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。
数据的存储结构是指()。

随机试题

现代汉语
肝昏迷出现碱中毒出现
A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。
下列关于公证的说法中，错误的是：()
迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。
目前，我国实行的强制性标准包括()。
A公司、B公司均为石油公司，双方在D国成立了单独主体C，以共同在D国进行石油及天然气的勘探、开发和生产。A公司、B公司共同控制主体C。主体C的法律形式将主体C的资产、负债与A公司及B公司分隔开来。A公司、B公司及主体C签订协议，规定A公司与B公司按照各自在
1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。
打开“学生管理”数据库设计器的命令是()。
中国女排曾经为世界瞩目，她们以______的技艺征服了世界高手，成绩可谓______。______女排姑娘如果不是在平时千百次的训练中一个球一个球地______、扎扎实实打好基础，又怎能为世界瞩目呢?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);

以下程序运行时若从键盘输入:102030＜回车＞。输出结果是______。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d

下面对对象概念描述错误的是

若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

程序中对fun函数有如下说明void*fun();此说明的含义是

已定义c为字符型变量，则下列语句中正确的是

需求分析阶段的任务是()。

函数pi的功能是根据以下近似公式求π值：请在下面的函数中填空，完成求π的功能。#include＜math.h＞doublepi(longn){doubles=0.0;longi;

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

数据的存储结构是指()。

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);

以下程序运行时若从键盘输入:102030＜回车＞。输出结果是______。#include＜stdio.h＞main(){inti=0,j=0,k=0;scanf("%d%*d%d

下面对对象概念描述错误的是

若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

程序中对fun函数有如下说明void*fun();此说明的含义是

已定义c为字符型变量，则下列语句中正确的是

需求分析阶段的任务是()。

函数pi的功能是根据以下近似公式求π值：请在下面的函数中填空，完成求π的功能。#include＜math.h＞doublepi(longn){doubles=0.0;longi;

已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

数据的存储结构是指()。

现代汉语

肝昏迷出现碱中毒出现

A．气的推动作用B．气的温煦作用C．气的防御作用D．气的固摄作用E．气的气化作用人体具有防御和抵抗外邪入侵，是有赖于()。

下列关于公证的说法中，错误的是：()

迄今我国建设领域法律体系的建立已取得了长足的发展。但是,存在的问题仍不少,下列不属于我国法律体系存在的问题是()。

目前，我国实行的强制性标准包括()。

1638年，意大利物理学家()在《两种新科学的对话》中，通过科学推理论证了重物体不会比轻物体下落得快。

打开“学生管理”数据库设计器的命令是()。

中国女排曾经为世界瞩目，她们以______的技艺征服了世界高手，成绩可谓______。______女排姑娘如果不是在平时千百次的训练中一个球一个球地______、扎扎实实打好基础，又怎能为世界瞩目呢?

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

中国女排曾经为世界瞩目，她们以的技艺征服了世界高手，成绩可谓。女排姑娘如果不是在平时千百次的训练中一个球一个球地、扎扎实实打好基础，又怎能为世界瞩目呢?