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

admin2009-03-15 76

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

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/sB7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

网桥转发数据的依据是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

在一棵二叉树上第5层的结点数最多是(　　)。

脾胃伤于寒湿，症见脘腹胀满疼痛，不思饮食，四肢倦怠者，治宜选用

铸造全冠预备时，颈部肩台及轴壁正常聚合角要求

下列有关工会的说法正确的是：()

下列灯光中，所有灯光的颜色为同一颜色的是()。

在分析KDJ指标时，若K上穿D，则下列说法正确的是(　　)。

联产品的联合成本在分离点后，可按一定分配方法在各联产品之间进行分配，分配方法包括()。

社会工作研究的根本目的是()。

玉不琢：不成器下列选项中与这组词在逻辑关系上最为贴近、相近或匹配的是()。

没有一个人喜欢每一个人，张三喜欢刘梅，刘梅喜欢每一个喜欢张三的人。如果以上陈述为真，则下列哪项不可能为真?

A(11)physician,whowaslyingonhisdeathbed,wassurroundedbyseveralfellowphysicians,whowereweepingathisloss.

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

网桥转发数据的依据是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

在一棵二叉树上第5层的结点数最多是( )。

脾胃伤于寒湿，症见脘腹胀满疼痛，不思饮食，四肢倦怠者，治宜选用

铸造全冠预备时，颈部肩台及轴壁正常聚合角要求

下列有关工会的说法正确的是：()

下列灯光中，所有灯光的颜色为同一颜色的是()。

在分析KDJ指标时，若K上穿D，则下列说法正确的是( )。

联产品的联合成本在分离点后，可按一定分配方法在各联产品之间进行分配，分配方法包括()。

社会工作研究的根本目的是()。

玉不琢：不成器下列选项中与这组词在逻辑关系上最为贴近、相近或匹配的是()。

没有一个人喜欢每一个人，张三喜欢刘梅，刘梅喜欢每一个喜欢张三的人。如果以上陈述为真，则下列哪项不可能为真?

A(11)physician,whowaslyingonhisdeathbed,wassurroundedbyseveralfellowphysicians,whowereweepingathisloss.

在一棵二叉树上第5层的结点数最多是(　　)。

在分析KDJ指标时，若K上穿D，则下列说法正确的是(　　)。