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

admin2013-04-11 48

问题已知二叉树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:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框，名字为Text1，以及两个命令按钮，名字分别为Command1和Command2，标题分别为Search和Save。还有一个函数过程Search(a)，在程序中可以直接调用该

创建名称为Form1的窗体，在窗体上画一个图片框。在图片框的右侧画一个垂直滚动条，其Min属性为100，Max属性为2000，LargeChange属性为120，SmallChange属性为30。在图片框中装入图片，图片框的宽度与图形宽度一致，高度任意，如

窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时，单击命令按钮，就可把文本框中的内容写到文件out.txt中，每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。

表示“A和B之一为零但不同时为零”的VB表达式为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

要使文本框Txt1中显示的字符字体为隶书，使用的语句是【】。

分析算法的目的是______。

新建一个窗体,其BorderStyle属性设置为FixedSingle,但运行时却没有最大化和最小化按钮,可能的原因是

《子夜》中的人物活动的舞台是（）

关于“与下级往来”账户的说明，正确的是()

若随机变量X的分布律为则q=_____．

张某发出报告的时间应是除张某外，下列哪类人员不可能是责任报告人

下列哪些情形构成走私普通货物物品罪?

设图(a)、(b)、(c)三个质量弹簧系统的固有频率分别为ω1、ω2、ω3，则它们之间的关系是：

“看看谁是个好哨兵”的游戏应用了移情训练法的教育模式，旨在让幼儿习得哨兵具有的良好行为规范和道德要求。()

设R3的两组基为：α1=(1，1，1)T，α2=(0，1，1)T，α3=(0，0，1)T；β1=(1，0，1)T，β2=(0，1，—1)T，β3=(1，2，0)T，求α1，α2，α3到β1，β2，β3的过渡矩阵C，并求γ=(—1，2，1)T在基β1，