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

admin2009-01-15 58

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

选项

答案abcde

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intt;scanf("%d",&t);if(t++＜6)printf("%d\n",t);elseprintf("

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’，t{c=*c+1；d=d+1；

以下选项中不能用作C程序合法常量的是

下列叙述中正确的是

在C语言中do-while语句中结束该循环的条件为()。

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){intt;scanf("%d",&t);if(t++＜6)printf("%d\n",t);elseprintf("

有以下程序#includemain()voidfun(char*c，intd){charb=’a’，a=’A’，t{*c=*c+1；d=d+1；

以下选项中不能用作C程序合法常量的是

下列叙述中正确的是

在C语言中do-while语句中结束该循环的条件为()。

下列函数的功能是()。voidfun(char*a，char，*b){while((*b=*a)!=’＼0’){a++；b++；}}

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是

商品最本质的因素是()

A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是

促进乳房发育成熟的主要激素是()

化学结构中含有羧基的药物有()。

企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据，表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的，应作为调整事项进行处理。()

()不属于后现代管理时期的理论。

收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。

法律的国家强制性主要表现在

Cache存储器一般采用(17)存储器件构成。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

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

有以下程序#includemain()voidfun(charc，intd){charb=’a’，a=’A’，t{c=*c+1；d=d+1；

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}