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

admin2009-05-20 94

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTcstClass1{public：virtualvoidfun(){cout
下列数据结构中，属于非线性结构的是(　　)。
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data
下列选项中不属于结构化程序设计原则的是()。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
下面不属于软件工程过程的4种基本活动
在软件开发中，需求分析阶段可以使用的工具是(　　)。
已知D1=#2003-5-2820:8:36#，D2=#2004-2-2910:40:11#，执行DateDiff("m",D1,D2)后，返回()。

随机试题

“进料对口”是指经营企业在向海关备案时，既有进口合同又有出口合同，而且进出口合同是对应的，数量上是平衡的加工贸易方式。
下列各项中，有关城镇土地使用税减免的表述不正确的是()。
下列审计程序中，通常不能应对管理层凌驾于控制之上的风险的是()。
甲股份有限公司(以下简称“甲公司”)为上市公司，2013～2014年发生的相关交易或事项如下：(1)2013年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及一项长期股权投资偿付该项债务；A
现代社会高校职能体系的核心是()。
某学校学生、教师和课程实体对应的关系模式如下：学生(学生号，姓名，性别，年龄，家庭住址，电话)课程(课程号，课程名)教师(职工号，姓名，年龄，家庭住址，电话)如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师
~IEEE802．1q协议的作用是()。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
打开考生文件夹下的演示文稿yswg.ppt，按下列要求完成对此文稿的修饰并保存。1．将演示文稿中第二张幻灯片移为文稿的最后一张幻灯片，将第二张幻灯片中的汽车设置动画效果都是“缓慢移入”、“从左侧”，文本部分设置为“飞入”、“底部”；动画顺序先文本后
America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTcstClass1{public：virtualvoidfun(){cout

下列数据结构中，属于非线性结构的是( )。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data

下列选项中不属于结构化程序设计原则的是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下面不属于软件工程过程的4种基本活动

在软件开发中，需求分析阶段可以使用的工具是( )。

已知D1=#2003-5-2820:8:36#，D2=#2004-2-2910:40:11#，执行DateDiff("m",D1,D2)后，返回()。

“进料对口”是指经营企业在向海关备案时，既有进口合同又有出口合同，而且进出口合同是对应的，数量上是平衡的加工贸易方式。

下列各项中，有关城镇土地使用税减免的表述不正确的是()。

下列审计程序中，通常不能应对管理层凌驾于控制之上的风险的是()。

现代社会高校职能体系的核心是()。

~IEEE802．1q协议的作用是()。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

下列数据结构中，属于非线性结构的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y