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

admin2009-03-15 41

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

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

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后二个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是

阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

一个关系数据库文件中的各条记录()。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

在社会主义初级阶段，发展多种所有制经济的根本原因是()

一个4岁小儿体检心脏大小，哪一个结果是正常的（　　）。

上海旧时风俗“七夕”也称巧日。()

“宰辅是历代帝王治理国家的辅佐大臣，在古代政治体制中发挥着举足轻重的主导作用，中国古代宰辅制度经历了三个阶段的变化。”这“三个阶段”依次是()。

下列各战役中，属于中国抗日战争中的著名战役的是()。

如图，在单位网格纸上有一个三角形，这个三角形的面积是()。

Students(andothers)often,asIsaidearlier,talkabout"using"thisorthatapproach—"IthinkI’lluseDurkheim"—asthoughthe

1/3

利用日志技术进行数据库恢复时，为了使恢复子系统避免对整个日志文件进行检查，需要在日志文件中增加______记录。

A.stopdoingsomethingB.(ofsb.)needingrestC.fivedaysinaweekD.notcleanE.smokingF.anotherpartofawifeG.Sa

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

二级VB

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是

阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。

软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

Java中线程模型由虚拟的CPU，代码与数据构成。该模型是由java.lang.【】类进行定义和描述的。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

一组记录的排序码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。

一个关系数据库文件中的各条记录()。

在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框。当改变当前驱动器时，目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中，这个事件过程是

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

在社会主义初级阶段，发展多种所有制经济的根本原因是()

一个4岁小儿体检心脏大小，哪一个结果是正常的（ ）。

上海旧时风俗“七夕”也称巧日。()

“宰辅是历代帝王治理国家的辅佐大臣，在古代政治体制中发挥着举足轻重的主导作用，中国古代宰辅制度经历了三个阶段的变化。”这“三个阶段”依次是()。

下列各战役中，属于中国抗日战争中的著名战役的是()。

如图，在单位网格纸上有一个三角形，这个三角形的面积是()。

Students(andothers)often,asIsaidearlier,talkabout"using"thisorthatapproach—"IthinkI’lluseDurkheim"—asthoughthe

1/3

利用日志技术进行数据库恢复时，为了使恢复子系统避免对整个日志文件进行检查，需要在日志文件中增加______记录。

A.stopdoingsomethingB.(ofsb.)needingrestC.fivedaysinaweekD.notcleanE.smokingF.anotherpartofawifeG.Sa

一个4岁小儿体检心脏大小，哪一个结果是正常的（　　）。