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

admin2020-01-10 64

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){intc；c=10^5：printf("％d＼n"，c)；}则程序的输出结果是
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
以下叙述中错误的是
有以下程序#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){i
有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++
下列对于软件测试的描述中正确的是
以下选项中，值为1的表达式是
已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指

随机试题

人民群众是历史的创造者，其根本原因在于人民群众()
A．IgAB．IgDC．IgED．IgGE．IgM感染过程中首先出现，常为近期感染标志的抗体是
关于体液调节．下述哪项是错误的
脏腑湿热证的共同特点是
共同共有的类型包括()。
下列关于经济增加值特点的表述中，正确的有()。
宋代范仲淹提出：“居庙堂之高，则忧其民；处江湖之远，则忧其君。”今天我们提倡全心全意为人民服务，这主要表明传统文化()。
可在C程序中用作用户标识符的一组标识符是
Iftreesfallinthemiddleofacity,doesanyonemakeasound?Sofar,notmuchofone—andthat’saproblem.Tomostofus,ci
我认为最佳方案是在签约前咨询我们的律师。不管怎么说，这是一笔大生意，对我们公司至关重要。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){intc；c=10^5：printf("％d＼n"，c)；}则程序的输出结果是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

以下叙述中错误的是

有以下程序#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){i

有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++

下列对于软件测试的描述中正确的是

以下选项中，值为1的表达式是

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

人民群众是历史的创造者，其根本原因在于人民群众()

A．IgAB．IgDC．IgED．IgGE．IgM感染过程中首先出现，常为近期感染标志的抗体是

关于体液调节．下述哪项是错误的

脏腑湿热证的共同特点是

共同共有的类型包括()。

下列关于经济增加值特点的表述中，正确的有()。

宋代范仲淹提出：“居庙堂之高，则忧其民；处江湖之远，则忧其君。”今天我们提倡全心全意为人民服务，这主要表明传统文化()。

可在C程序中用作用户标识符的一组标识符是

Iftreesfallinthemiddleofacity,doesanyonemakeasound?Sofar,notmuchofone—andthat’saproblem.Tomostofus,ci

我认为最佳方案是在签约前咨询我们的律师。不管怎么说，这是一笔大生意，对我们公司至关重要。

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){intc；c=10^5：printf("％d＼n"，c)；}则程序的输出结果是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

以下叙述中错误的是

有以下程序#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){i

有以下程序#include＜stdio．h＞main(){ints[12]=={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++

下列对于软件测试的描述中正确的是

以下选项中，值为1的表达式是

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

人民群众是历史的创造者，其根本原因在于人民群众()

A．IgAB．IgDC．IgED．IgGE．IgM感染过程中首先出现，常为近期感染标志的抗体是

关于体液调节．下述哪项是错误的

脏腑湿热证的共同特点是

共同共有的类型包括()。

下列关于经济增加值特点的表述中，正确的有()。

宋代范仲淹提出：“居庙堂之高，则忧其民；处江湖之远，则忧其君。”今天我们提倡全心全意为人民服务，这主要表明传统文化()。

可在C程序中用作用户标识符的一组标识符是

Iftreesfallinthemiddleofacity,doesanyonemakeasound?Sofar,notmuchofone—andthat’saproblem.Tomostofus,ci

我认为最佳方案是在签约前咨询我们的律师。不管怎么说，这是一笔大生意，对我们公司至关重要。

有以下程序#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){i