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

admin2012-12-03 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include〈string.h〉　　main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(
有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是
有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n
C语言中运算对象必须是整型的运算符是()。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin
函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

随机试题

驾驶摩托车驶出环岛前，应开启________。
霍乱的治疗中正确的是
阳明头痛的“引经药”应首选()
舌色红绛苔少或无苔者，提示的证候是（　　）。
在中医五行学说中临床应用中属于五行相克规律治则的是()。
A．高动力性循环状态B．原发性心肌收缩力减弱C．心室舒张充盈限制D．长期心室前负荷过重E．长期心室后负荷过重哪一项为主动脉瓣关闭不全引起充血性心力衰竭的基本机制
咨询公司应根据雇主的邀请函和工作大纲编制建议书，建议书分为()。
下列关于双代号时标网络计划的表述中，正确的有()。
美国斯坦福大学一项研究表明，儿童期的智力测验并不能正确地预测成年以后工作的成就，一个人的成就同智力的高低并无极大的相关，这说明()。
EachyearUniversum,aSwedishconsultingfirm,asksAmericanMBAstudentswheretheywouldmostliketowork.The2007surveys

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include〈string.h〉　　main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(

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

有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n

C语言中运算对象必须是整型的运算符是()。

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

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)

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

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

驾驶摩托车驶出环岛前，应开启________。

霍乱的治疗中正确的是

阳明头痛的“引经药”应首选()

舌色红绛苔少或无苔者，提示的证候是（　　）。

在中医五行学说中临床应用中属于五行相克规律治则的是()。

A．高动力性循环状态B．原发性心肌收缩力减弱C．心室舒张充盈限制D．长期心室前负荷过重E．长期心室后负荷过重哪一项为主动脉瓣关闭不全引起充血性心力衰竭的基本机制

咨询公司应根据雇主的邀请函和工作大纲编制建议书，建议书分为()。

下列关于双代号时标网络计划的表述中，正确的有()。

美国斯坦福大学一项研究表明，儿童期的智力测验并不能正确地预测成年以后工作的成就，一个人的成就同智力的高低并无极大的相关，这说明()。

EachyearUniversum,aSwedishconsultingfirm,asksAmericanMBAstudentswheretheywouldmostliketowork.The2007surveys

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

二级C语言

NCRE全国计算机二级

有以下程序#include〈string.h〉 main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(

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

有以下程序#include＜stdio.h＞main(){FILE*fp;inti=20,j=30,k,n;fp=fopen("d1.dat","w");fprintf(fp,"%d\n

C语言中运算对象必须是整型的运算符是()。

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

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin

函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)

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

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

驾驶摩托车驶出环岛前，应开启________。

霍乱的治疗中正确的是

阳明头痛的“引经药”应首选()

舌色红绛苔少或无苔者，提示的证候是（ ）。

在中医五行学说中临床应用中属于五行相克规律治则的是()。

A．高动力性循环状态B．原发性心肌收缩力减弱C．心室舒张充盈限制D．长期心室前负荷过重E．长期心室后负荷过重哪一项为主动脉瓣关闭不全引起充血性心力衰竭的基本机制

咨询公司应根据雇主的邀请函和工作大纲编制建议书，建议书分为()。

下列关于双代号时标网络计划的表述中，正确的有()。

美国斯坦福大学一项研究表明，儿童期的智力测验并不能正确地预测成年以后工作的成就，一个人的成就同智力的高低并无极大的相关，这说明()。

EachyearUniversum,aSwedishconsultingfirm,asksAmericanMBAstudentswheretheywouldmostliketowork.The2007surveys

有以下程序#include〈string.h〉　　main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(

函数mycmp(chars,chart)的功能是比较字符串s和t的大小，当s等于t时返回0，当s＞t时返回正值，当s＜t时返回负值。请填空。mycmp(chars,chart){while(s==t)

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

舌色红绛苔少或无苔者，提示的证候是（　　）。