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

admin2010-09-11 43

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

每个Java小应用程序必须定义为()。

数据库设计的根本目标是要解决

使用【】API来访问数据库使得数据库应用程序不依赖于特定的数据库厂家。

下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){Thread

下列叙述中，不属于测试的特征的是()。

假设变量sum=0和j=80都是int类型，则下列语句中的正确的是(　　).

00101010(&)00010111语句的执行结果是(　　)。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址【】。

下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{　publicstaticvoidmain(String[]a){

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

下列选项中，可以作为抵押财产的是()

以下郄穴中哪一个不分布于四肢肘膝关节以下(　　)

苍术主产于白术主产于

锅炉SHL35-1.6/350-P表示()，额定蒸汽压力为()。

施工成本核算需计算出施工费用的()，并根据成本核算对象，采用适当方式箅出施工项目的总成本和单位成本。

乙公司2012年6月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：①委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。②企业于月末交存银行的转账

会计机构、会计人员对违法的收支（　　）。

教师在“语言表达的艺术”专题教学中指出，无论是在生活中还是在学习中，都应注意自己的言行，要学会自然得体地表达。教师设置情境，要求学生模拟对话。以下学生语言表达符合要求的一项是()。

算法的有穷性是指

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

二级VB

NCRE全国计算机二级

每个Java小应用程序必须定义为()。

数据库设计的根本目标是要解决

使用【】API来访问数据库使得数据库应用程序不依赖于特定的数据库厂家。

下列程序的功能是创建了一个显示5个"Hello!"的线程并启动运行，请将程序补充完整。publicclassThreadTestextendsThread{publicstaticvoidmain(Stringargs[]){Thread

下列叙述中，不属于测试的特征的是()。

假设变量sum=0和j=80都是int类型，则下列语句中的正确的是( ).

00101010(&)00010111语句的执行结果是( )。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址【】。

下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{ publicstaticvoidmain(String[]a){

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

下列选项中，可以作为抵押财产的是()

以下郄穴中哪一个不分布于四肢肘膝关节以下( )

苍术主产于白术主产于

锅炉SHL35-1.6/350-P表示()，额定蒸汽压力为()。

施工成本核算需计算出施工费用的()，并根据成本核算对象，采用适当方式箅出施工项目的总成本和单位成本。

乙公司2012年6月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：①委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。②企业于月末交存银行的转账

会计机构、会计人员对违法的收支（ ）。

教师在“语言表达的艺术”专题教学中指出，无论是在生活中还是在学习中，都应注意自己的言行，要学会自然得体地表达。教师设置情境，要求学生模拟对话。以下学生语言表达符合要求的一项是()。

算法的有穷性是指

假设变量sum=0和j=80都是int类型，则下列语句中的正确的是(　　).

00101010(&)00010111语句的执行结果是(　　)。

下面程序的功能是将一个整数数组写入二进制文件。在下画线处应填入的选项是importjava.io.*;publicclassXieShuzu{　publicstaticvoidmain(String[]a){

以下郄穴中哪一个不分布于四肢肘膝关节以下(　　)

会计机构、会计人员对违法的收支（　　）。