已知二叉树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的中序遍历序列可知其左子树为乙因此BT的前序遍历序列为cedba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

下列代表十六进制整数的是

下述关于数据库系统的叙述中正确的是

集合类容纳的对象可以是()。

Java虚拟机中的______模块既负责管理针对各种类型数据库软件的JDBC驱动程序，也负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。()

下列哪一个不属于Java线程模型的组成部分?()

提供处理文件I/O流的类的包是()

三元条件运算符ex1?ex2：ex3，相当于下面______语句。()

下列语句序列执行后，k的值是______。intx=10，y=30；do{y-=x；X++；}while(x++＜y--)；

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

现行宪法规定，国家的立法机关是（）。

简述ISO9000族标准的主要核心标准的构成及其关系。

在评价内分泌激素水平的临床意义时应注意

制定、调整、公布医疗器械分类目录开办第一类医疗器械的经营企业的备案部门

我国的民事诉讼法允许合同当事人在书面协议中选择()人民法院管辖。

利息保障倍数不能低于()。

补写出下列名句名篇中的空缺部分。(1)，直挂云帆济沧海。(李白《行路难》)(2)，不尽长江滚滚来。(杜甫《登高》)(3)乱石穿空，惊涛拍岸，。(苏轼《赤壁

Thetechnologyindustryisatwaroverintellectualproperty.OnMay7ththefirst【C1】______ofathree-partfightbetweenOracle

AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong

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

二级VB

NCRE全国计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

下列代表十六进制整数的是

下述关于数据库系统的叙述中正确的是

集合类容纳的对象可以是()。

Java虚拟机中的______模块既负责管理针对各种类型数据库软件的JDBC驱动程序，也负责和用户的应用程序交互，为Java应用程序建立起基于JDBC机制的数据库连接。()

下列哪一个不属于Java线程模型的组成部分?()

提供处理文件I/O流的类的包是()

三元条件运算符ex1?ex2：ex3，相当于下面______语句。()

下列语句序列执行后，k的值是______。intx=10，y=30；do{y-=x；X++；}while(x++＜y--)；

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

现行宪法规定，国家的立法机关是（）。

简述ISO9000族标准的主要核心标准的构成及其关系。

在评价内分泌激素水平的临床意义时应注意

制定、调整、公布医疗器械分类目录开办第一类医疗器械的经营企业的备案部门

我国的民事诉讼法允许合同当事人在书面协议中选择()人民法院管辖。

利息保障倍数不能低于()。

补写出下列名句名篇中的空缺部分。(1)________________，直挂云帆济沧海。(李白《行路难》)(2)________________，不尽长江滚滚来。(杜甫《登高》)(3)乱石穿空，惊涛拍岸，________________。(苏轼《赤壁

Thetechnologyindustryisatwaroverintellectualproperty.OnMay7ththefirst【C1】______ofathree-partfightbetweenOracle

AlthoughtheOlympicCharter,theofficialconstitutionoftheOlympicmovement,proclaimsthattheOlympicsarecontestsamong

补写出下列名句名篇中的空缺部分。(1)，直挂云帆济沧海。(李白《行路难》)(2)，不尽长江滚滚来。(杜甫《登高》)(3)乱石穿空，惊涛拍岸，。(苏轼《赤壁