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

admin2010-09-11 46

问题已知二叉树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/wCmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列InputStream类中哪个方法可以用于关闭流?

下面关于死锁的说法中错误的是(　　)。

用于输入压缩文件格式的ZipInputStream类所属包是(　　)。

char类型的取值范围是

下面是一个类的定义，试将程序补充完整。classA{Strings；____inta=66；A(Stringsl){s=sl；}staticintgeta(){returna；}}

随机文件流用(　　)接口来实现。

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

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中______阶段产生“软件需求规格说明书”。

透视投影中主灭点最多可以有几个?（）

红霉素是临床常用的抗生素，能够抑制细菌生长，其作用机制是抑制细菌

感染性心内膜炎有诊断意义的依据是

男性，45岁。双下肢经车碾过后6小时、无尿1小时入院。入院后查双下肢肿胀，血清SCr458μmol/L，此时决定是否急诊透析的指征为

水肿湿热壅盛证患者，经治疗后，腹满不减，大便不通，可用

下列关于税务行政复议证据的说法中，正确的是()。

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行，这包括大大小小的国际战争以及内战中的武力交战。以下哪项如果为真，最能对上述结论提出质疑?

______中有“相濡以沫，不如相忘于江湖”的名言。

WhereisAngelFalls?HowdoesAngelFallsgetitsname?

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

二级VB

NCRE全国计算机二级

下列InputStream类中哪个方法可以用于关闭流?

下面关于死锁的说法中错误的是( )。

用于输入压缩文件格式的ZipInputStream类所属包是( )。

char类型的取值范围是

下面是一个类的定义，试将程序补充完整。classA{Strings；____inta=66；A(Stringsl){s=sl；}staticintgeta(){returna；}}

随机文件流用( )接口来实现。

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

设x=1，y=2和z=3，则表达式y+=z((/++x的值是

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中______阶段产生“软件需求规格说明书”。

透视投影中主灭点最多可以有几个?（）

红霉素是临床常用的抗生素，能够抑制细菌生长，其作用机制是抑制细菌

感染性心内膜炎有诊断意义的依据是

男性，45岁。双下肢经车碾过后6小时、无尿1小时入院。入院后查双下肢肿胀，血清SCr458μmol/L，此时决定是否急诊透析的指征为

水肿湿热壅盛证患者，经治疗后，腹满不减，大便不通，可用

下列关于税务行政复议证据的说法中，正确的是()。

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行，这包括大大小小的国际战争以及内战中的武力交战。以下哪项如果为真，最能对上述结论提出质疑?

______中有“相濡以沫，不如相忘于江湖”的名言。

WhereisAngelFalls?HowdoesAngelFallsgetitsname?

下面关于死锁的说法中错误的是(　　)。

用于输入压缩文件格式的ZipInputStream类所属包是(　　)。

随机文件流用(　　)接口来实现。