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

admin2010-01-05 47

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

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

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。求得该二叉树的前序遍历序列为选项D)

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。
打开考生文件夹下的解决方案文件proj3，其中声明了MagieNumber类，该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Intimacy的功能是查找该序列中的亲密数对。亲密数对的定义是:如果整数a的所有正因子(包括l，但不包括a
在面向对象方法中，不属于“对象”基本特点的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是______。
在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。
在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommandl_Click()Text1＝"VBprogramming"Text2＝Text1Te

随机试题

设事件A，B相互独立，P(A)＝0．3，且＝0．7，则P(B)＝________．
支配大鱼际肌的神经为
患者张某，女性，26岁。大便秘结，欲便不得，嗳气频作，胸胁痞满，腹中胀痛，纳食减少，舌苔薄腻，脉弦。其治疗应首选的方剂是
某服务公司2013年9月从事业务如下：(1)出租闲置的仓库，取得租金收入20万元，同时向承租方收取管理费2万元。(2)转让一块土地的土地使用权取得收入300万元，土地使用权受让原价为180万元，在转让土地使用权过程中，支付各种税费5万元。
自我评估工作应坚持的原则有()。
建制镇总体规划的期限为()年。
下列对于社会主义初级阶段理解正确的是()。
2018年国务院政府工作报告指出，2018年我国要继续创新和完善宏观调控，把握好宏观调控的度，保持宏观政策连续性稳定性，实行：
TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD
ProbablythemostfamouskiteinhistorywasBenjaminFranklin’s.In1752heflewasilkkiteinathunderstormtoprovethatli

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

在面向对象方法中，不属于“对象”基本特点的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

在Access2000中的数据访问页有很多功能，下列选项中不属于它的功能的是______。

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommandl_Click()Text1＝"VBprogramming"Text2＝Text1Te

设事件A，B相互独立，P(A)＝0．3，且＝0．7，则P(B)＝________．

支配大鱼际肌的神经为

患者张某，女性，26岁。大便秘结，欲便不得，嗳气频作，胸胁痞满，腹中胀痛，纳食减少，舌苔薄腻，脉弦。其治疗应首选的方剂是

自我评估工作应坚持的原则有()。

建制镇总体规划的期限为()年。

下列对于社会主义初级阶段理解正确的是()。

2018年国务院政府工作报告指出，2018年我国要继续创新和完善宏观调控，把握好宏观调控的度，保持宏观政策连续性稳定性，实行：

TheObamaadministrationwonavictorytodayintheircampaigntostrikedownvoterIDlaws.OnlydaysaftertheUnitedStatesD

ProbablythemostfamouskiteinhistorywasBenjaminFranklin’s.In1752heflewasilkkiteinathunderstormtoprovethatli