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

admin2013-02-04 27

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据访问页可以使用______控件链接其他的对象。
在Access中模块分为______和______两种类型。
宏命令Requery的功能是______。
为窗体或报表上的控件设置属性值的宏命令是______。
既可以直接输入文字，又可以从列表中选择输入项的控件的是______。
使用窗体设计器，不能创建______。
若一个关系的任何非主属性都不部分依赖和传递依赖于任何候选码，则称该关系达到______范式。
已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【】。
下列有关主关键字的说法中，错误的是()。
下面过程运行之后，变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J*2

随机试题

激发后的原子退激时放出
鼻腔及鼻窦血管瘤主要的治疗方法是
企业在各期发生的期间费用在期末应当()。
我国编辑工作的思想性，在很多地方是和()相通的。
图例：根据图例和数字裹回答下列各题：数字表第9列中的两最小值之和所对应的符号是()。
受贿罪的成立，必须要求为他人谋取利益，请对这一说法进行辨析。
曲线y=x2+x(x＜0)上曲率为的点的坐标是________。
Whatisthebesttitleofthispassage?
A、Inasupermarket.B、Inapark.C、Onabus.D、Inarestaurant.D本题考查对话发生的地点。由food可知和食物有关，再结合其他关键词service(服务)，waitress(服务员)及orde
Thereisnodoubt______heisagoodemployee.

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据访问页可以使用______控件链接其他的对象。

在Access中模块分为______和______两种类型。

宏命令Requery的功能是______。

为窗体或报表上的控件设置属性值的宏命令是______。

既可以直接输入文字，又可以从列表中选择输入项的控件的是______。

使用窗体设计器，不能创建______。

若一个关系的任何非主属性都不部分依赖和传递依赖于任何候选码，则称该关系达到______范式。

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【】。

下列有关主关键字的说法中，错误的是()。

下面过程运行之后，变量J的值为()。PrivateSubFun()DimJAsIntegerJ=5DoJ=J*2

激发后的原子退激时放出

鼻腔及鼻窦血管瘤主要的治疗方法是

企业在各期发生的期间费用在期末应当()。

我国编辑工作的思想性，在很多地方是和()相通的。

图例：根据图例和数字裹回答下列各题：数字表第9列中的两最小值之和所对应的符号是()。

受贿罪的成立，必须要求为他人谋取利益，请对这一说法进行辨析。

曲线y=x2+x(x＜0)上曲率为的点的坐标是________。

Whatisthebesttitleofthispassage?

A、Inasupermarket.B、Inapark.C、Onabus.D、Inarestaurant.D本题考查对话发生的地点。由food可知和食物有关，再结合其他关键词service(服务)，waitress(服务员)及orde

Thereisnodoubt______heisagoodemployee.

在Access中模块分为和两种类型。