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

admin2020-07-30 53

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
下列给定程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中，依此类推。例如，若a所指数组中的数据最初排
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
下列运算符函数中，肯定不属于类Number的成员函数的是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
软件调试的目的是()。
下列选项可以做C++标识符的是()。
下列数据结构中，不能采用顺序存储结构的是

随机试题

A、Roomyandcomfortable.B、Nicebutexpensive.C、Cheapandcomfortable.D、Roomybutexpensive.B从“Thehowlwestayedatturnedo
男性患者，40岁，确诊支气管扩张症20余年，近2周来咳嗽、咳脓性臭痰，伴发热，气急加重就诊。痰普通培养有需氧革兰阴性杆菌生长，而痰涂片革兰阳性菌和阴性菌均能见到，并有真菌菌丝。哪一类感染可能最大
脑血栓形成出现局灶性体征，头颅CT最早能显示低密度灶的时间大概为
患者，女，28岁。妊娠2个月，因进食不慎致脘腹胀痛，恶心欲呕，腹泻，舌苔白，脉滑迟。用药首选
水体密度分布对感潮河口污染物的输移混合影响很大，按垂向密度结构考虑，入海口可分为()。
大、中型建设项目竣工财务决算表，反映的内容有(　　)。
A期货公司取得金融期货结算业务资格后一直未取得期货交易结算会员资格，根据《期货公司金融期货结算业务试行办法》的规定，从该公司获得期货交易结算业务资格之日起(　　)内，如果还未取得期货交易所结算会员资格的，该期货公司的金融期货结算业务资格便自动失效。
在临时管理规约中，涉及业主共同利益且应当作出约定的是()。
Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi
A、Climbershavetheopportunitytobeoutsideandenjoythescenery.B、Climbingisn’tasexpensiveasothersports.C、Learningt

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下列运算符函数中，肯定不属于类Number的成员函数的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

软件调试的目的是()。

下列选项可以做C++标识符的是()。

下列数据结构中，不能采用顺序存储结构的是

A、Roomyandcomfortable.B、Nicebutexpensive.C、Cheapandcomfortable.D、Roomybutexpensive.B从“Thehowlwestayedatturnedo

男性患者，40岁，确诊支气管扩张症20余年，近2周来咳嗽、咳脓性臭痰，伴发热，气急加重就诊。痰普通培养有需氧革兰阴性杆菌生长，而痰涂片革兰阳性菌和阴性菌均能见到，并有真菌菌丝。哪一类感染可能最大

脑血栓形成出现局灶性体征，头颅CT最早能显示低密度灶的时间大概为

患者，女，28岁。妊娠2个月，因进食不慎致脘腹胀痛，恶心欲呕，腹泻，舌苔白，脉滑迟。用药首选

水体密度分布对感潮河口污染物的输移混合影响很大，按垂向密度结构考虑，入海口可分为()。

大、中型建设项目竣工财务决算表，反映的内容有( )。

在临时管理规约中，涉及业主共同利益且应当作出约定的是()。

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi

A、Climbershavetheopportunitytobeoutsideandenjoythescenery.B、Climbingisn’tasexpensiveasothersports.C、Learningt

大、中型建设项目竣工财务决算表，反映的内容有(　　)。