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

admin2010-09-05 62

问题已知二叉树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://www.kaotiyun.com/show/fdWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubCliek—MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计"和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

下列关于算法的描述中错误的是

男性，36岁，便血2年，初为排便后有少量鲜血滴出，无痛，便后出血自行停止，近半年来偶有块状物自肛门脱出，便后自行回缩，最可能的诊断是

水平防潮层应设置在室内地坪(±0．000)以下()处。

企业以其自产产品作为非货币性福利发放给职工，按照产品的()贷记应付职工薪酬。

采用ABC控制法对存货进行控制时，应当重点控制的是()。

根据票据法律制度的规定，保证人对票据债务提供保证的，保证不得附有条件，附有条件的，则保证行为无效，保证人不再承担保证责任。()

关于杜邦财务分析体系，下列说法不正确的是()。

预算工作的中心环节是()。

对于RPA卡环，下列叙述错误的是()。

下列选项中，不视为侵犯专利权的是()。