二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

admin2009-01-19 58

问题二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA

答案8

解析对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点正。为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得CEDBA。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

在下列有关声卡的叙述中，错误的是

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。

有机化合物中羟基含量测定方法有（）

下列哪一作用与阿司匹林引起的反映无关()

假定玉米市场的需求是缺乏弹性的，玉米的产量等于销售量且等于需求量，恶劣的气候条件使玉米产量下降20％，在这种情况下()。

Scientistshaveknownsince1952thatDNAisthebasicstuffofheredity.They’veknownitschemicalstructuresince1953.They

ActiveinOldAgeKeepsPeopleMobilePeopleover70whoaren’tactivearemorelikelytodevelopproblemswalkingorclimbin

Somepeopleoughttodefendtheworkaholic.Thesepeopleareunjustlyaccused,abused,anddefamed--oftentermedsickormorb

A、Whitaknife.B、Ontheedgeofsomemetal.C、Onsomeglass.D、Onapieceofpaper.D这是一道细节题。在对话一开始时，W问M是不是把自己割伤了，M回答说是的，被这张纸的

二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

在下列有关声卡的叙述中，错误的是

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

在PC-XT机中，如CS=F100H，IP=2000H，则程序指令在的实际地址为______。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示【 】。 DSEG SEGMENT DAT DB 0FFH N EQU 3

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

一个8位补码表示的带符号整数11110101B，其十进制数值为【 】。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是( )。

有机化合物中羟基含量测定方法有（）

下列哪一作用与阿司匹林引起的反映无关()

假定玉米市场的需求是缺乏弹性的，玉米的产量等于销售量且等于需求量，恶劣的气候条件使玉米产量下降20％，在这种情况下()。

Scientistshaveknownsince1952thatDNAisthebasicstuffofheredity.They’veknownitschemicalstructuresince1953.They

ActiveinOldAgeKeepsPeopleMobilePeopleover70whoaren’tactivearemorelikelytodevelopproblemswalkingorclimbin

Somepeopleoughttodefendtheworkaholic.Thesepeopleareunjustlyaccused,abused,anddefamed--oftentermedsickormorb

A、Whitaknife.B、Ontheedgeofsomemetal.C、Onsomeglass.D、Onapieceofpaper.D这是一道细节题。在对话一开始时，W问M是不是把自己割伤了，M回答说是的，被这张纸的

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。