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

admin2010-07-20 11

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现

下列哪一种文件存储设备不支持文件的随机存取？

系统为了管理文件，设置了专门的数据结构文件控制块(FCB)。FCB是在执行【】文件系统调用时建立的。

用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和

能够惟一确定Internet上每一台计算机位置的是【】。

下列________是新一代数据库开发工具应具有的特征。Ⅰ．支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

下列条目中，________是当SQL语句嵌入到主语言时要解决的问题。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

可以提起复议申请的具体行政行为有（）。

我国颁布实行壬戌学制是在()。

已知直线L过点A(-1，2，-3)且平行于平面Π：6x-2y-3z+2=0，又与直线L1：相交，求直线L的方程．

初孕妇，26岁。妊娠38周，自觉胎动减少，10小时入院。应立即采取的措施不包括()

一个由R=3Ω、L=4H和C=1μF三个元件相串联的电路，若电路振荡，则振荡角频率为下列选项中的()。

有时候，速动比率小于1也是正常的，比如()。

我国《宪法》第2条规定：“中华人民共和国的一切权力属于人民、”第33条第3款规定：“任何公民享有宪法和法律规定的权利，同时必须履行宪法和法律规定的义务。”分析上述两条款的含义及二者的联系与区别。

Althoughrecentyearshaveseensubstantialreductionsinnoxiouspollutantsfromindividualmotorvehicles,thenumberofsuch

Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionforalong

Haveyoueverbeenafraidtotalkback’whenyouweretreatedunfairly?Haveyoueverboughtsomethingjustbecausethesalesman