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

admin2010-09-11 38

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

请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out

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

Java语言中，调用方法时，参数传递是值调用，而不是______调用。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

算法的空间复杂度是指(　　)。

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

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

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

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

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

这是能想象得出的最好的办法。

设二维随机变量(X，Y)的概率密度为f(x，y)则P{X≤0．5，Y≤1}=()

体内氨的储存和运输的重要形式是

与深孔爆破法比较，浅孔爆破具有()的特点。

关于几个名词的概念，下列叙述正确的是(　　)。

(2009年真题)关于著作权贸易，下列表述中正确的是()。

全心全意为人民服务，一个最基本的要求就是要坚持一切从人民群众的根本利益出发。

最早绕过好望角而抵达印度的航海家是()。

根据弗洛伊德的发展理论，“恋母情结”出现的阶段是()

以下程序的输出结果是()。#include＜iostream.h＞main(){intb[3][3]={0,1,2,0,1,2,0,1,2},ij,t=1；for(i=0；i＜3;i++)for(j

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

二级VB

NCRE全国计算机二级

请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out

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

Java语言中，调用方法时，参数传递是值调用，而不是______调用。

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.*；importjava.awt.*；importjava.applet.*；publicclassTestex

算法的空间复杂度是指( )。

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

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

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

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

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

这是能想象得出的最好的办法。

设二维随机变量(X，Y)的概率密度为f(x，y)则P{X≤0．5，Y≤1}=()

体内氨的储存和运输的重要形式是

与深孔爆破法比较，浅孔爆破具有()的特点。

关于几个名词的概念，下列叙述正确的是( )。

(2009年真题)关于著作权贸易，下列表述中正确的是()。

全心全意为人民服务，一个最基本的要求就是要坚持一切从人民群众的根本利益出发。

最早绕过好望角而抵达印度的航海家是()。

根据弗洛伊德的发展理论，“恋母情结”出现的阶段是()

以下程序的输出结果是()。#include＜iostream.h＞main(){intb[3][3]={0,1,2,0,1,2,0,1,2},ij,t=1；for(i=0；i＜3;i++)for(j

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

下列Applet在坐标(20，20)处显示一幅GIF图像，在横线处填入正确的语句。importjava.net.；importjava.awt.；importjava.applet.*；publicclassTestex

算法的空间复杂度是指(　　)。

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

关于几个名词的概念，下列叙述正确的是(　　)。