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

admin2010-01-05 39

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inta[6]={23，15，64，33，40，58}；ints1，s2；s1
开发大型软件时，产生困难的根本原因是()。
假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。
下列函数原型声明中，错误的是()。
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下面不属于软件需求分析阶段工作的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
算法的有穷性是指()。

随机试题

近年来我国政策性金融债券品种逐渐多样化，例如，国家开发银行曾发行过()。Ⅰ．可掉期债券Ⅱ．本息分离债券Ⅲ．可转换债券Ⅳ．长期次级债券
骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上
患者，男，70岁。平日血压150/60mmHg。脉压增大的原因可能是由于
热力管道有多种形式，下列关于敷设方式的特点，说法正确的有()。
“寓教于乐”实际上就是幼儿教育()的体现。
站在新世纪第一个十年的末端回望“五四”，我们看见：现今的中国文学表面上看来很繁荣，作者更多，作品更众；但明明白白的是，文学现象成为“大众文化”、“流行文化”的一部分。这种现象是“五四”文学所没有的。这中间，不能说没有个别优秀的作家和诗人，但为数极少；虽然文
大学院和大学区制改革虽初衷良好，但由于不切合中国的实际，因而失败是必然的。
报案人小王到某分局报案，说所在单位领导受贿情况严重。分局负责接待的小杨对小王讲，受贿案属于检察院管辖，请小王直接到检察院报案。问：小杨处理得是否正确？为什么？
《物权法》第117条规定：“用益物权人对他人所有的不动产或者动产，依法享有占有、使用和收益的权利。”请运用民法原理分析：试分析民法规定该制度的意义。
下面是中国传统哲学中有关知行关系的材料：材料1“生而知之者，上也”、“良知良能”、“人之所不学而能者，其良能也；所不虑而知者，其良知也。”材料2“行高于知”、“不闻不若闻之，闻之不若见之。见之不若知之，知之不若行之。学至于行之而止矣。”材料3科

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inta[6]={23，15，64，33，40，58}；ints1，s2；s1

开发大型软件时，产生困难的根本原因是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

下列函数原型声明中，错误的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面不属于软件需求分析阶段工作的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

算法的有穷性是指()。

近年来我国政策性金融债券品种逐渐多样化，例如，国家开发银行曾发行过()。Ⅰ．可掉期债券Ⅱ．本息分离债券Ⅲ．可转换债券Ⅳ．长期次级债券

骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上

患者，男，70岁。平日血压150/60mmHg。脉压增大的原因可能是由于

热力管道有多种形式，下列关于敷设方式的特点，说法正确的有()。

“寓教于乐”实际上就是幼儿教育()的体现。

大学院和大学区制改革虽初衷良好，但由于不切合中国的实际，因而失败是必然的。

报案人小王到某分局报案，说所在单位领导受贿情况严重。分局负责接待的小杨对小王讲，受贿案属于检察院管辖，请小王直接到检察院报案。问：小杨处理得是否正确？为什么？

《物权法》第117条规定：“用益物权人对他人所有的不动产或者动产，依法享有占有、使用和收益的权利。”请运用民法原理分析：试分析民法规定该制度的意义。

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inta[6]={23，15，64，33，40，58}；ints1，s2；s1

开发大型软件时，产生困难的根本原因是()。

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=“**”)；”下列数调用中错误的是()。

下列函数原型声明中，错误的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下面不属于软件需求分析阶段工作的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

算法的有穷性是指()。

近年来我国政策性金融债券品种逐渐多样化，例如，国家开发银行曾发行过()。Ⅰ．可掉期债券Ⅱ．本息分离债券Ⅲ．可转换债券Ⅳ．长期次级债券

骨骼肌舒张时，回收胞浆中Ca2+的Ca2+泵主要分布于下列何处膜结构上

患者，男，70岁。平日血压150/60mmHg。脉压增大的原因可能是由于

热力管道有多种形式，下列关于敷设方式的特点，说法正确的有()。

“寓教于乐”实际上就是幼儿教育()的体现。

大学院和大学区制改革虽初衷良好，但由于不切合中国的实际，因而失败是必然的。

报案人小王到某分局报案，说所在单位领导受贿情况严重。分局负责接待的小杨对小王讲，受贿案属于检察院管辖，请小王直接到检察院报案。问：小杨处理得是否正确？为什么？

《物权法》第117条规定：“用益物权人对他人所有的不动产或者动产，依法享有占有、使用和收益的权利。”请运用民法原理分析：试分析民法规定该制度的意义。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中