已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 30

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=Y)retum((x+y)／2)；elsereturn(x)；}main(){inta=4，

假定int类型变量占用2个字节，其有定义：intx[4]={0，2，4}；，则数组x在内存中所占的字节数是()。

若有以下程序main(){inta=-2,b=0;while(a++)++b;printf("%d,%d\n",a,b);}则程序的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}tl，t2；若变量均已正确赋初值,则以下语句中错误的是

有以下程序#includetypedefstruct{intb，p；)A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}mai

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_)node；

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

A．单线式联系B．聚合式联系C．辐散式联系D．环式联系E．链锁式联系可产生后放效应或具有增效作用的神经元联系方式是()。

挂失止付的有效期间为________。

如会阴切口处疼痛剧烈或有肛门坠胀感应怀疑

乳牙期间上下牙弓的咬合关系发展由

符合哪些条件可申请中药品种一级保护?

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水症、血压偏低。进行液体疗法，应首先静脉滴注下列哪种液体()。

我国实施国家信息化的思路是以()为导向。

6月应预缴的个人所得税额为(　　)元。特许权使用费应纳个人所得税额为(　　)元。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

Thecoldisbadenough,butwinter’sshorterdaysmaketheseasonadowner,tosaytheleast.Buthowrealisseasonalaffective

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

有以下程序：#includeintfun(intx，inty){if(x!=Y)retum((x+y)／2)；elsereturn(x)；}main(){inta=4，

假定int类型变量占用2个字节，其有定义：intx[4]={0，2，4}；，则数组x在内存中所占的字节数是()。

若有以下程序main(){inta=-2,b=0;while(a++)++b;printf("%d,%d\n",a,b);}则程序的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}tl，t2；若变量均已正确赋初值,则以下语句中错误的是

有以下程序#includetypedefstruct{intb，p；)A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2；}mai

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______)node；

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

A．单线式联系B．聚合式联系C．辐散式联系D．环式联系E．链锁式联系可产生后放效应或具有增效作用的神经元联系方式是()。

挂失止付的有效期间为________。

如会阴切口处疼痛剧烈或有肛门坠胀感应怀疑

乳牙期间上下牙弓的咬合关系发展由

符合哪些条件可申请中药品种一级保护?

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水症、血压偏低。进行液体疗法，应首先静脉滴注下列哪种液体()。

我国实施国家信息化的思路是以()为导向。

6月应预缴的个人所得税额为( )元。特许权使用费应纳个人所得税额为( )元。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

Thecoldisbadenough,butwinter’sshorterdaysmaketheseasonadowner,tosaytheleast.Buthowrealisseasonalaffective

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

有以下程序#includetypedefstruct{intb，p；)A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2；}mai

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_)node；

6月应预缴的个人所得税额为(　　)元。特许权使用费应纳个人所得税额为(　　)元。