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

admin2010-01-05 41

问题已知二叉树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的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ccdbo。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

建立一个类对象时，系统自动调用()。

下列哪一条不属于数据库设计的任务?()

面向对象方法中，实现对象的数据和操作结合于统一体中的是

请打开考生文件夹下的解决方案文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失部分补充完整：(1)在“／／

数据库设计中反映用户对数据要求的模式是()。

下列有关类成员的叙述中，正确的是()。

算法的有穷性是指()。

水系灭火剂按性能可分为非抗醇性水系灭火剂(S)和抗醇性水系灭火剂(S／AR)两类，关于其适用扑灭火灾种类，说法错误的是()。

治疗生殖系统疾病，应选择()治疗耳鸣、耳聋，应选择()

A.福辛普利B.特拉唑嗪C.可乐定D.普萘洛尔E.利血平患者，男，72岁，患有1级高血压，伴有前列腺增生症，适宜的治疗药物是

[2013年，第39题]已知：，则Eθ(Fe3+／Fe)等于()。

在风险发生的情况下对工程施工进行有效的()，保证工程项目的顺利实施。

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。(　　)

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

一条河宽160米，现有37人要过河，只有一只每次只能载5人的小船，若这只小船每分钟能前进40米，那么要多长时间这些人才能全部到达河对岸?()

[*]

Manypeopleattherockconcertwerestandinginthe________,becausetherewerenoseatsleft.

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

建立一个类对象时，系统自动调用()。

下列哪一条不属于数据库设计的任务?()

面向对象方法中，实现对象的数据和操作结合于统一体中的是

请打开考生文件夹下的解决方案文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失部分补充完整：(1)在“／／

数据库设计中反映用户对数据要求的模式是()。

下列有关类成员的叙述中，正确的是()。

算法的有穷性是指()。

水系灭火剂按性能可分为非抗醇性水系灭火剂(S)和抗醇性水系灭火剂(S／AR)两类，关于其适用扑灭火灾种类，说法错误的是()。

治疗生殖系统疾病，应选择()治疗耳鸣、耳聋，应选择()

A.福辛普利B.特拉唑嗪C.可乐定D.普萘洛尔E.利血平患者，男，72岁，患有1级高血压，伴有前列腺增生症，适宜的治疗药物是

[2013年，第39题]已知：，则Eθ(Fe3+／Fe)等于()。

在风险发生的情况下对工程施工进行有效的()，保证工程项目的顺利实施。

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。( )

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

一条河宽160米，现有37人要过河，只有一只每次只能载5人的小船，若这只小船每分钟能前进40米，那么要多长时间这些人才能全部到达河对岸?()

[*]

Manypeopleattherockconcertwerestandinginthe________,becausetherewerenoseatsleft.

出入境旅客(不包括交通员工和享有外交、领事特权与豁免权的人员)携带或随交通工具搭载的可能传播疫情的物品和动植物、动植物产品和其他检疫物，在对外开放的口岸和通道均实施检验检疫。(　　)