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

admin2010-09-11 42

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于线程暂停类方法的叙述，错误的是(　　)。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用(　　)流。

Applet生命周期方法有init()，______()，stop()和destroy()。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importjava.io.；publicclassSerializeDate{

Java语言的循环语句包括for语句、while语句和do-while语句，先循环后判断，循环至少被执行一次的是______。

在Java语言中，不允许使用指针体现出的Java特性是(　　)。

如图所示二叉树的中序遍历结果为(　　)。

Applet生命周期方法有init()，______()，stop()和destroy()。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

下列代码的功能是把按钮save添加到窗口myFrame的中间，在空白处应填入的代码是______。importJavax.swing.*;publiccalssMyFrame{publicstaticvoidmain

太平天国带有鲜明资本主义色彩的社会改革方案是

输卵管妊娠破裂，多发生于哪个部位

关于财务内部收益率的说法，正确的是：

在下列行为中，当事人应该承担与建设公司相同性质的法律责任的是()。

团体决策常用的方法有()。

(2014年)在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，搜索引擎服务属于()。

下列诗句，与中国和西域的物质文明交流无关的一组是()。

判断：就是对思维对象的情况有所断定的思维形式。下列不属于判断的一项是()。

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

二级VB

NCRE全国计算机二级

下列关于线程暂停类方法的叙述，错误的是( )。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用( )流。

Applet生命周期方法有init()，______()，stop()和destroy()。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importjava.io.*；publicclassSerializeDate{

Java语言的循环语句包括for语句、while语句和do-while语句，先循环后判断，循环至少被执行一次的是______。

在Java语言中，不允许使用指针体现出的Java特性是( )。

如图所示二叉树的中序遍历结果为( )。

Applet生命周期方法有init()，______()，stop()和destroy()。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

下列代码的功能是把按钮save添加到窗口myFrame的中间，在空白处应填入的代码是______。importJavax.swing.*;publiccalssMyFrame{publicstaticvoidmain

太平天国带有鲜明资本主义色彩的社会改革方案是

输卵管妊娠破裂，多发生于哪个部位

关于财务内部收益率的说法，正确的是：

在下列行为中，当事人应该承担与建设公司相同性质的法律责任的是()。

团体决策常用的方法有()。

(2014年)在“唐山人人诉百度滥用市场支配地位案”中，人民法院将该案市场界定为“中国搜索引擎服务市场”，根据反垄断法律制度的规定，搜索引擎服务属于()。

下列诗句，与中国和西域的物质文明交流无关的一组是()。

判断：就是对思维对象的情况有所断定的思维形式。下列不属于判断的一项是()。

下列关于线程暂停类方法的叙述，错误的是(　　)。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用(　　)流。

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importjava.io.；publicclassSerializeDate{

在Java语言中，不允许使用指针体现出的Java特性是(　　)。

如图所示二叉树的中序遍历结果为(　　)。