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

admin2013-03-30 19

问题已知二叉树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://jikaoti.com/ti/QYw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在面向对象方法中，实现信息隐蔽是依靠()。

对待排序文件的初始状态不作任何要求的排序方法有()。

断点的功能是【】。

下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和【】。

假定有以下两个过程：SubSl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubS

用于执行指定的外部应用程序的宏命令是

要限制宏命令的操作范围，可以在创建宏时定义

下列不属于Access提供的特殊运算符的是()。

简述公证机构受理公证申请的条件。

颅内动脉瘤栓塞常用的栓塞材料为

A．囊尾蚴B．多头蚴C．微丝蚴D．棘球蚴E．裂头蚴猪带绦虫的中绦期是()。

A、组织转化B、增生C、再生D、变质E、萎缩炎症后期，病灶内组织由同种细胞修复，称为（）

在计时观察法中，精确度较高，并且可以同时对两个工人在整个工作班和半个工作班进行长时间观察，以获得工作日全部情况的方法是()。

1988年以后，我国会计核算软件的研制水平有了很大提高，(　　)市场在逐步形成。

如果货物托运人故意谎报货物的数量、重量、价值，造成承运人运费收入减少时，这种情况下，承运人仍然无权收取罚款。

()就是指测评体系的内在规定性。常常表现为各种素质规范化行为特征或表征的描述与规定。

在晚年得了类风湿性关节炎的艺术大师雷瓦诺，他在作画时必须忍受身体的疼痛，甚至连画笔都无法拿稳，经过这些病痛之后，他留下一句令人深思的话：“痛苦会过去，美会留下。”文段所表达的寓意是()。

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

二级Access

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在面向对象方法中，实现信息隐蔽是依靠()。

对待排序文件的初始状态不作任何要求的排序方法有()。

断点的功能是【】。

下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和【】。

假定有以下两个过程：SubSl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubS

用于执行指定的外部应用程序的宏命令是

要限制宏命令的操作范围，可以在创建宏时定义

下列不属于Access提供的特殊运算符的是()。

简述公证机构受理公证申请的条件。

颅内动脉瘤栓塞常用的栓塞材料为

A．囊尾蚴B．多头蚴C．微丝蚴D．棘球蚴E．裂头蚴猪带绦虫的中绦期是()。

A、组织转化B、增生C、再生D、变质E、萎缩炎症后期，病灶内组织由同种细胞修复，称为（）

在计时观察法中，精确度较高，并且可以同时对两个工人在整个工作班和半个工作班进行长时间观察，以获得工作日全部情况的方法是()。

1988年以后，我国会计核算软件的研制水平有了很大提高，( )市场在逐步形成。

如果货物托运人故意谎报货物的数量、重量、价值，造成承运人运费收入减少时，这种情况下，承运人仍然无权收取罚款。

()就是指测评体系的内在规定性。常常表现为各种素质规范化行为特征或表征的描述与规定。

在晚年得了类风湿性关节炎的艺术大师雷瓦诺，他在作画时必须忍受身体的疼痛，甚至连画笔都无法拿稳，经过这些病痛之后，他留下一句令人深思的话：“痛苦会过去，美会留下。”文段所表达的寓意是()。

1988年以后，我国会计核算软件的研制水平有了很大提高，(　　)市场在逐步形成。