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

admin2013-04-11 32

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据库系统中，用户所见数据模式为______。

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框，名称为Text1，允许多行显示：再画3个命令按钮，名称分别为C1、C2和C3，标题分别为“输入

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

文本框的SerollBars属性设置为非零值,却没有效果,原因是

描述性讲述

在保证保险合同中，（　　）是受益人。

关于子宫内膜异位症描述错误的是

分部工程和单位工程应按照投资额比重确定相应的评分值。()

某人自建房屋一栋，造价300000元。建成后转让房屋，取得收入600000元，支付合理费用30000元，其应缴纳的个人所得税为()元。

Whenyouarelittle,thewholeworldfeelslikeabigplayground.IwaslivinginConyers,Georgia,thesummeritallhappened.

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明拍_。正因为如此，近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

法学体系

Themeetingwasputoffbecausewe______ameetingwithoutJohn.

A、Whenthey’reunabletocontroltheperson’sbehavior.B、Whenthecausesofthebehaviorareobvious.C、Whentheconsequenceso

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

二级VB

NCRE全国计算机二级

在数据库系统中，用户所见数据模式为______。

注意：下面出现的“考生文件夹”均为C:\wexam\25160002。在考生文件夹下有一个工程文件sjt5.vbp在名称为Form1的窗体上画一个文本框，名称为Text1，允许多行显示：再画3个命令按钮，名称分别为C1、C2和C3，标题分别为“输入

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

使得面向对象的方法开发的软件可维护性好的主要原因有：面向对象的方法开发的软件的稳定性比较好，容易修改、理解和易于【】。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

文本框的SerollBars属性设置为非零值,却没有效果,原因是

描述性讲述

在保证保险合同中，（ ）是受益人。

关于子宫内膜异位症描述错误的是

分部工程和单位工程应按照投资额比重确定相应的评分值。()

某人自建房屋一栋，造价300000元。建成后转让房屋，取得收入600000元，支付合理费用30000元，其应缴纳的个人所得税为()元。

Whenyouarelittle,thewholeworldfeelslikeabigplayground.IwaslivinginConyers,Georgia,thesummeritallhappened.

文物和文化遗址_______的是一座城市的文化基调，彰显的是一个地方的文明拍_______。正因为如此，近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

法学体系

Themeetingwasputoffbecausewe______ameetingwithoutJohn.

A、Whenthey’reunabletocontroltheperson’sbehavior.B、Whenthecausesofthebehaviorareobvious.C、Whentheconsequenceso

在保证保险合同中，（　　）是受益人。

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明拍_。正因为如此，近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：