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

admin2010-09-11 69

问题已知二叉树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://www.kaotiyun.com/show/wCmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

Java用()来实现goto语句所特有的一些功能。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

类是一个支持集成的抽象数据类型，而对象是类的______。

假设有以下代码：Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；下列选项中，返回false的语句是______。

要表示表格的数据，需要继承类()。

在HTML文件的＜applet＞标志中作为可选属性的是

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

在窗体上画四个文本框（如图所示），并用这四个文本框建立一个控件数组，名称为Text1（下标从0开始，自左至右顺序增大），然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　ForEachTextBoxInText

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

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

二级VB

NCRE全国计算机二级

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

Java用()来实现goto语句所特有的一些功能。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

类是一个支持集成的抽象数据类型，而对象是类的______。

假设有以下代码：Strings="hello"；Stringt="hello"；charc[]={’h’,’e’,’l’,’l’,’o’}；下列选项中，返回false的语句是______。

要表示表格的数据，需要继承类()。

在HTML文件的＜applet＞标志中作为可选属性的是

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

在窗体上画四个文本框（如图所示），并用这四个文本框建立一个控件数组，名称为Text1（下标从0开始，自左至右顺序增大），然后编写如下事件过程： PrivateSubCommand1_Click() ForEachTextBoxInText

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

Whenweseewell,wedonotthinkaboutoureyesveryoften.Itisonlywhenwecannotseeperfectlythatwerealizehowimporta

在一项关于膀胱癌与吸烟关系的前瞻眭队列研究中，发现男性吸烟者膀胱癌发病率为48．0／10万，不吸烟者为24．4／10万。膀胱癌与吸烟关系的相对危险度为

关先生，62岁，行毕Ⅱ式胃大部分切除术后1周，进食后上腹部饱胀，恶心、呕吐，呕吐物含胆汁和食物。首先考虑的并发症是

国家专利行政部门给予某工厂某项发明专利以实施强制许可。下列关于该工厂使用该发明专利的表述正确的有()。

在计算企业所得税应纳税所得额时，下列表述中，不正确的是()。

被中外古建筑专家称为“明初罕见之遗物”“独具匠心之杰作”的寺院是()。

[*]

事务T1读取数据A后，数据A又被事务T2所修改，事务T1再次读取数据A时，与第一次所读值不同。这种不一致性被称为(53)，其产生的原因是破坏了事务T1的(54)。(54)

Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf

一节一价制是指把每个交易日分为若干节，每节只有一个价格的制度。每节交易由卖方最先叫价，所有场内经纪人根据其叫价申报交易数量，直到某一价格上买卖双方的交易数量相等时为止。()

在窗体上画四个文本框（如图所示），并用这四个文本框建立一个控件数组，名称为Text1（下标从0开始，自左至右顺序增大），然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　ForEachTextBoxInText