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

admin2020-01-10 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/dmG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；
若有以下程序#include2ntk=7；voidf(int*s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()
有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){
关于C语言的符号常量，以下叙述中正确的是
以下选项中合法的标识符是
以下叙述中正确的是
若有定义和语句：inta，b；Scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

随机试题

受要约人认为要约不可撤销,并且已经为履行合同作了准备工作的要约不可撤销。()
在PowerPoint2010的演示文稿中插入新幻灯片的快捷键是_________。
当病人神志消失，诊断心跳停止的指标是
患者，男，59岁。久咳不止，咳声低微，少气乏力，痰少而干，痰中夹有血丝。用药宜首选
患者久病卧床不起2天前出现发热咳嗽，呼吸困难等症，X线胸透见两肺下叶有多数散在边缘不清小灶性阴影。应首先考虑的是
A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律一旦发生心室颤动应立即给予的处理是()
监理单位调换总监理工程师时(　　)。
一个已经开始的民事诉讼程序中，本诉的被告以本诉原告为被告，向受诉法院提出的与本诉有牵连的独立的反请求称为()。
A、Hisreputationasacook.B、Hisresearchonlanguagelearning.C、HisfluencyandproficiencyinSpanish.D、Hisregularstudyo
Womenmakeuponly14percentoffullprofessorsinU.S.economicsdepartments.Instarkcontrasttoothersocialscienceswher

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

若有以下程序#include2ntk=7；voidf(ints){intt=&k；s=t；printf("％d，％d，％d，"，k，t，**s)；}main()

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

关于C语言的符号常量，以下叙述中正确的是

以下选项中合法的标识符是

以下叙述中正确的是

若有定义和语句：inta，b；Scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

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

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

受要约人认为要约不可撤销,并且已经为履行合同作了准备工作的要约不可撤销。()

在PowerPoint2010的演示文稿中插入新幻灯片的快捷键是_________。

当病人神志消失，诊断心跳停止的指标是

患者，男，59岁。久咳不止，咳声低微，少气乏力，痰少而干，痰中夹有血丝。用药宜首选

患者久病卧床不起2天前出现发热咳嗽，呼吸困难等症，X线胸透见两肺下叶有多数散在边缘不清小灶性阴影。应首先考虑的是

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律一旦发生心室颤动应立即给予的处理是()

监理单位调换总监理工程师时(　　)。

一个已经开始的民事诉讼程序中，本诉的被告以本诉原告为被告，向受诉法院提出的与本诉有牵连的独立的反请求称为()。

A、Hisreputationasacook.B、Hisresearchonlanguagelearning.C、HisfluencyandproficiencyinSpanish.D、Hisregularstudyo

Womenmakeuponly14percentoffullprofessorsinU.S.economicsdepartments.Instarkcontrasttoothersocialscienceswher

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

二级C语言

NCRE全国计算机二级

有以下程序voidswap(char*x，char*y){chart；t=*x；*x=*y；*y=t；}main(){char，*s1="abc"，*s2="123"；

若有以下程序#include2ntk=7；voidf(int*s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}main()

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

关于C语言的符号常量，以下叙述中正确的是

以下选项中合法的标识符是

以下叙述中正确的是

若有定义和语句：inta，b；Scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

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

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

受要约人认为要约不可撤销,并且已经为履行合同作了准备工作的要约不可撤销。()

在PowerPoint2010的演示文稿中插入新幻灯片的快捷键是_________。

当病人神志消失，诊断心跳停止的指标是

患者，男，59岁。久咳不止，咳声低微，少气乏力，痰少而干，痰中夹有血丝。用药宜首选

患者久病卧床不起2天前出现发热咳嗽，呼吸困难等症，X线胸透见两肺下叶有多数散在边缘不清小灶性阴影。应首先考虑的是

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律一旦发生心室颤动应立即给予的处理是()

监理单位调换总监理工程师时( )。

一个已经开始的民事诉讼程序中，本诉的被告以本诉原告为被告，向受诉法院提出的与本诉有牵连的独立的反请求称为()。

A、Hisreputationasacook.B、Hisresearchonlanguagelearning.C、HisfluencyandproficiencyinSpanish.D、Hisregularstudyo

Womenmakeuponly14percentoffullprofessorsinU.S.economicsdepartments.Instarkcontrasttoothersocialscienceswher

有以下程序voidswap(charx，chary){chart；t=x；x=y；y=t；}main(){char，s1="abc"，s2="123"；

若有以下程序#include2ntk=7；voidf(ints){intt=&k；s=t；printf("％d，％d，％d，"，k，t，**s)；}main()

监理单位调换总监理工程师时(　　)。