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

admin2009-01-15 43

问题已知__--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全国计算机二级

以下叙述中正确的是（）。

下面结构体的定义语句中，错误的是()。

以下程序的输出结果是()。intf(inta[]，intn)main(){if(n>1){inta[]：{8，2，9，1，3，6，4，7，5}；{i

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

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=：2*b)；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’，85，90}

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

在一个C源程序文件中所定义的全局变量，其作用域为（）。

用于软件测试的实例主要包括哪些内容?()

下面不属于软件测试实施步骤的是

竟：终了，完毕

关于哮喘临床表现的叙述，不正确的是()

依据《中华人民共和国土地管理法》，国家保护耕地，严格控制耕地转为非耕地。国家对占用耕地实行的制度是（）。

一个投资建设项目的建设单位，除了其本身原有的人、财、物、产、供、销的企业管理任务以外，在建设项目实施的前期，要负责()等工作。

某工程施工到2017年3月，已完工作预算费用为6000万元，计划工作预算费用为5800万元，已完工作实际费用为6200万元，则此时的费用绩效指数为()。

宋朝：交子：踏犁

质是人们区分、认识具体事物的客观依据。（）

地名可以作为商标使用的情形包括地名()。

设Am×n，r(A)=m，Bn×(n-m)，r(B)=n-m，且满足关系式AB=O．证明：若η是齐次线性方程组Ax=0的解，则必存在唯一的ξ，使得Bξ=η．

DNS服务器中提供了多种资源记录，其中定义区域授权域名服务器的是(35)________________。

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

下面结构体的定义语句中，错误的是()。

以下程序的输出结果是()。intf(inta[]，intn)main(){if(n>1){inta[]：{8，2，9，1，3，6，4，7，5}；{i

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

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=：2*b)；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"zhao"，’m’，85，90}

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

在一个C源程序文件中所定义的全局变量，其作用域为（）。

用于软件测试的实例主要包括哪些内容?()

下面不属于软件测试实施步骤的是

竟：终了，完毕

关于哮喘临床表现的叙述，不正确的是()

依据《中华人民共和国土地管理法》，国家保护耕地，严格控制耕地转为非耕地。国家对占用耕地实行的制度是（）。

一个投资建设项目的建设单位，除了其本身原有的人、财、物、产、供、销的企业管理任务以外，在建设项目实施的前期，要负责()等工作。

某工程施工到2017年3月，已完工作预算费用为6000万元，计划工作预算费用为5800万元，已完工作实际费用为6200万元，则此时的费用绩效指数为()。

宋朝：交子：踏犁

质是人们区分、认识具体事物的客观依据。（）

地名可以作为商标使用的情形包括地名()。

设Am×n，r(A)=m，Bn×(n-m)，r(B)=n-m，且满足关系式AB=O．证明：若η是齐次线性方程组Ax=0的解，则必存在唯一的ξ，使得Bξ=η．

DNS服务器中提供了多种资源记录，其中定义区域授权域名服务器的是(35)________________。

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