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

admin2009-01-15 37

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

以下叙述中不正确的是()。

以下程序#include＜stdio．h＞#definefix)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞main()intf(intx，inty){inta=3，b=4，c=5，d；{return((y-x)*x)；}d

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

在深度为7的满二叉树中，叶子结点的个数为

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；若文本文件filea．txt中原有内容

与规制型管理相比，行政组织自身管理的市场化管理方法

以下不属于控制性详细规划规定图纸的是()。

关于可转换债券，下列表述正确的是()。

事业单位收入支出表是反映事业单位某一会计年度财政补助收入、支出、结转及结余情况的报表。()

根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的有()。(2016年)

导游讲解古建筑采用的“虚实结合法”中的“实”在这里指的是古建筑的()。

毛泽东是在下列哪部著作中进一步把新民主主义的政治、经济和文化与党的基本纲领联系起来，进行了具体阐述()

【H1】【H11】

ThenewtechnologicalrevolutioninAmericannewspapershasbroughtincreased_______,awiderrangeofpublicationsandanexpan

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

二级C

NCRE全国计算机二级

以下叙述中不正确的是()。

以下程序#include＜stdio．h＞#definefix)x*x*xmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞main()intf(intx，inty){inta=3，b=4，c=5，d；{return((y-x)*x)；}d

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

在深度为7的满二叉树中，叶子结点的个数为

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是（）

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；若文本文件filea．txt中原有内容

与规制型管理相比，行政组织自身管理的市场化管理方法

以下不属于控制性详细规划规定图纸的是()。

关于可转换债券，下列表述正确的是()。

事业单位收入支出表是反映事业单位某一会计年度财政补助收入、支出、结转及结余情况的报表。()

根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的有()。(2016年)

导游讲解古建筑采用的“虚实结合法”中的“实”在这里指的是古建筑的()。

毛泽东是在下列哪部著作中进一步把新民主主义的政治、经济和文化与党的基本纲领联系起来，进行了具体阐述()

【H1】【H11】

ThenewtechnologicalrevolutioninAmericannewspapershasbroughtincreased_______,awiderrangeofpublicationsandanexpan

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

以下程序#include＜stdio．h＞#definefix)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是