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

admin2012-12-03 68

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

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

答案D

解析二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历予结点；②中序首先遍历左予树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是
有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0,k=0；while(i＜7&&p[i]%2){k=k+p[i]];i++;}printf("%d\n",k)；}
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}
在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。
在C语言中，引用数组元素时，其数组下标的数据类型允许是()。
已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。
数据的存储结构是指()。
在一棵二叉树上第5层的结点数最多是()。
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
栈和队列的共同点是______。

随机试题

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?
对DIC病人早期进行抗凝治疗时，首选的药物是
A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张
对于易水解的药物，最适宜的剂型为()
出现游走性关节疼痛、痛无定处的原因是()
矿业工程注册建造师执业工程范围包括()。
人民检察院、人民法院和公安局都是国家的司法机关。()
下列关于爱岗敬业的说法中，你认为不正确的是()。
①山下的石头堡垒，是敌人为了______我游击队袭击而新近建立的。②巴金永远是那样______而亲切地向读者表白自己的思想。③不断______这种电子蛙眼，就可以准确地把预定搜索的目标同其他物体分开。依次填入划横线处的词语，最恰当的
Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是

有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0,k=0；while(i＜7&&p[i]%2){k=k+p[i]];i++;}printf("%d\n",k)；}

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

数据的存储结构是指()。

在一棵二叉树上第5层的结点数最多是()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

栈和队列的共同点是______。

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?

对DIC病人早期进行抗凝治疗时，首选的药物是

A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张

对于易水解的药物，最适宜的剂型为()

出现游走性关节疼痛、痛无定处的原因是()

矿业工程注册建造师执业工程范围包括()。

人民检察院、人民法院和公安局都是国家的司法机关。()

下列关于爱岗敬业的说法中，你认为不正确的是()。

①山下的石头堡垒，是敌人为了我游击队袭击而新近建立的。②巴金永远是那样而亲切地向读者表白自己的思想。③不断__这种电子蛙眼，就可以准确地把预定搜索的目标同其他物体分开。依次填入划横线处的词语，最恰当的

Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

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

二级C语言

NCRE全国计算机二级

有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是

有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0,k=0；while(i＜7&&p[i]%2){k=k+p[i]];i++;}printf("%d\n",k)；}

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

已定义以下函数：intfun(int*p){return*p;}函数fun的返回值是()。

数据的存储结构是指()。

在一棵二叉树上第5层的结点数最多是()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;

栈和队列的共同点是______。

Tocultivatecommunicativecompetence,whatshouldcorrectionfocuson?

对DIC病人早期进行抗凝治疗时，首选的药物是

A．斑片状肺不张B．压迫性肺不张C．收缩性肺不张D．盘型肺不张E．阻塞性肺不张患者，女，16岁。右上支气管结核，经抗结核治疗9个月，右上叶体积缩小伴纤维条索影，应属于何种肺不张

对于易水解的药物，最适宜的剂型为()

出现游走性关节疼痛、痛无定处的原因是()

矿业工程注册建造师执业工程范围包括()。

人民检察院、人民法院和公安局都是国家的司法机关。()

下列关于爱岗敬业的说法中，你认为不正确的是()。

Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere.

已定义以下函数：intfun(intp){returnp;}函数fun的返回值是()。

下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;