某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 71

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includetmain(){charb[3][10]，c；inti；for(i=0；i＜2；i++)scanf("％s"，b[i])；i=0；while((c=getehar())!=’＼n’)b[2][i++]=c；

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

有以下程序段，若变量已正确定义并赋值()。if(a>b)printf("x=％d，"，x)；elsepnnff("y=％d，"，y)；if(a

有以下程序：#includemain(){inti，*ptr；intarray[4]={1，1．3，4}；for(ptr=array，i=0；i

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

有以下程序：#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输出结果是(

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

慢性呼吸衰竭最常见的病因是

克林霉素注射时引起疼痛，制成其磷酸酯，解决了注射疼痛问题，修饰的目的是（）。

A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（　　）。

土层在300kPa压力下做浸水荷载试验，附加湿陷量与承压板宽度的比值等于或大于0.023，则判定此土层()。

某企业向银行借贷一笔资金，按月计息，月利率为1．2％，则年名义利率和年实际利率分别为()。

作业成本法的基本理念有()。

交换积分次序=______。

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro

Whyisthestudyimportanttohuman?

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includetmain(){charb[3][10]，c；inti；for(i=0；i＜2；i++)scanf("％s"，b[i])；i=0；while((c=getehar())!=’＼n’)b[2][i++]=c；

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

有以下程序段，若变量已正确定义并赋值()。if(a>b)printf("x=％d，"，x)；elsepnnff("y=％d，"，y)；if(a

有以下程序：#includemain(){inti，*ptr；intarray[4]={1，1．3，4}；for(ptr=array，i=0；i

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

有以下程序：#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输出结果是(

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

慢性呼吸衰竭最常见的病因是

克林霉素注射时引起疼痛，制成其磷酸酯，解决了注射疼痛问题，修饰的目的是（）。

A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（ ）。

土层在300kPa压力下做浸水荷载试验，附加湿陷量与承压板宽度的比值等于或大于0.023，则判定此土层()。

某企业向银行借贷一笔资金，按月计息，月利率为1．2％，则年名义利率和年实际利率分别为()。

作业成本法的基本理念有()。

交换积分次序=______。

Individualsandbusinesseshavelegalprotectionforintellectualpropertytheycreateandown.Intellectualproper【B1】______fro

Whyisthestudyimportanttohuman?

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

A、万古霉素B、克林霉素C、克拉霉素D、青霉素E、氯霉素治疗二重感染引起的伪膜性肠炎的药物是（　　）。