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

admin2010-09-11 28

问题已知二叉树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全国计算机二级

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

Java源文件中最多只能有一个______类，其他类的个数不限。

语句publicStringgetEncoding()的功能是(　　)。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

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

关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;

冒泡排序算法在最好情况下的元素交换次数为【】。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

饮邪停留胁肋部，属于

霍乱的典型1临床表现是(　　)

采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求设计合理的爆破参数，如包括线药量、单孔药量、()、布药孔数、药包间距、布药位置、药包在泥面下埋设深度、爆破施工水位等。

施工成本核算的内容有()。

内燃机压缩比是指()之比。

正文的结构通常由()三部分组成。

[2007年]设总体X的概率密度为其中参数0(0＜θ＜1)未知，X1，X2，…，Xn是来自总体X的简单随机样本，是样本均值．；

Sandhad______atthemouthoftheriverandformedabankwhichboatscouldnotpass,

A、大米B、蔬菜C、水果D、禽类A文章中说“而这一比例在多食用意大利面和大米的人群中为29%”，所以选择A。

Thismanis______towine.

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

二级VB

NCRE全国计算机二级

若a的值为3时，下列程序段被执行后，c的值是( )。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

Java源文件中最多只能有一个______类，其他类的个数不限。

语句publicStringgetEncoding()的功能是( )。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

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

关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;

冒泡排序算法在最好情况下的元素交换次数为【】。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

饮邪停留胁肋部，属于

霍乱的典型1临床表现是( )

采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求设计合理的爆破参数，如包括线药量、单孔药量、()、布药孔数、药包间距、布药位置、药包在泥面下埋设深度、爆破施工水位等。

施工成本核算的内容有()。

内燃机压缩比是指()之比。

正文的结构通常由()三部分组成。

[2007年]设总体X的概率密度为其中参数0(0＜θ＜1)未知，X1，X2，…，Xn是来自总体X的简单随机样本，是样本均值．；

Sandhad______atthemouthoftheriverandformedabankwhichboatscouldnotpass,

A、大米B、蔬菜C、水果D、禽类A文章中说“而这一比例在多食用意大利面和大米的人群中为29%”，所以选择A。

Thismanis______towine.

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

语句publicStringgetEncoding()的功能是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

霍乱的典型1临床表现是(　　)