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

admin2012-08-23 60

问题已知二叉树后序遍历序列是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/N8Pp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面说明不正确的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜5;i++){if(i%2)printf("*");e
有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)
有以下程序:#include＜stdio.h＞main(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr
有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai
用黑盒技术测试用例的方法之一为
设有数组定义：chararray[]="China"；则数组array所占的空间是()。
C语言中运算对象必须是整型的运算符是()。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}

随机试题

氨基甲酸醋类农药中毒治疗的首选药物为
患者，男性，23岁，学生。1周前因淋雨后“感冒”，自服“康泰克”后好转。3天前开始出现寒战、发热，伴右胸痛，右上腹痛而到校医务室就诊。查体：T39℃，全身皮肤无黄染，右下肺呼吸音减弱，未闻及干湿哆音，右上腹叩击痛(+)，Murphy征阴性，肝脾未触及，双
插置双气囊三腔管适用于哪种疾病出血
出口许可证实行______管理。
依照我国《公司法》规定，股东的出资方式不包括(　　)。
净额清算又称差额清算，指在一个清算期中，对每个结算参与人价款的清算只计其各笔应收、应付款项相抵后的净额，对证券的清算只计每一种证券应收、应付相抵后的净额。()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”，从盒子的另一端倒入等量的水。形成“湖泊”。不同的是在其中一个盒子内。将一块微湿的海绵压入“小山”底端的土壤里(见图)。分别用两个喷水壶，往“小山”上洒等量的水，模拟降水。观察、比较
对文中“中微子的一个很特别的性质”理解错误的一项是?(　　)“太阳中微子之谜”指的是(　　)。
Loveisofthreevarieties:unselfish,mutualandordinaryorselfish.Unselfishloveisofthehighestkind.Here,theonewho
CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面说明不正确的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜5;i++){if(i%2)printf("*");e

有以下程序:#include＜stdio.h＞main(){chars[]="159",*p;p=s;printf("%c",*p++);printf("%~",*p++)

有以下程序:#include＜stdio.h＞main(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr

有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai

用黑盒技术测试用例的方法之一为

设有数组定义：chararray[]="China"；则数组array所占的空间是()。

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

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

氨基甲酸醋类农药中毒治疗的首选药物为

插置双气囊三腔管适用于哪种疾病出血

出口许可证实行______管理。

依照我国《公司法》规定，股东的出资方式不包括( )。

净额清算又称差额清算，指在一个清算期中，对每个结算参与人价款的清算只计其各笔应收、应付款项相抵后的净额，对证券的清算只计每一种证券应收、应付相抵后的净额。()

对文中“中微子的一个很特别的性质”理解错误的一项是?( )“太阳中微子之谜”指的是( )。

Loveisofthreevarieties:unselfish,mutualandordinaryorselfish.Unselfishloveisofthehighestkind.Here,theonewho

CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr

有以下程序:#include＜stdio.h＞main(){chars[]="159",p;p=s;printf("%c",p++);printf("%~",*p++)

依照我国《公司法》规定，股东的出资方式不包括(　　)。

对文中“中微子的一个很特别的性质”理解错误的一项是?(　　)“太阳中微子之谜”指的是(　　)。