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

admin2021-02-25 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是（）。
下列属于C语言合法的字符常数是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
下面程序段的运行结果是()。intb；2；intfunc(int*param){b+=*param；return(b)；}main(){inta=2，rtn=2
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

90％以上的病例可检测到Phl染色体的肿瘤类型是
下列叙述中哪些是沉淀滴定反应必须符合的条件（）。
胸骨左缘第二肋间隙属于左锁骨中线内侧第五肋间处属于
A、地西泮B、苯巴比妥C、硫喷妥D、硫酸镁E、格鲁米特必须注射给药才具有抗惊厥作用的药物
任何单位和个人需要拆除房屋,必须持有国家规定的批准文件等。向房屋拆迁主管部门提出申请,经批准并发给房屋拆迁许可证后,方可拆迁。下列不能发房屋拆迁许可证的部门是()。
在其他条件不变的情况下，股票分割会使发行在外的股票总数增加，进而降低公司资产负债率。()
某公司已发行普通股100000股，拟发放10％的股票股利，并按配股后的股数支付了33000元的现金股利，若该股票当时市价为30元，本年盈余30000元，则股票获利率为()。
“发明蒸汽机的那个瓦特不是美国人。”下列除哪项外，其他均可以从上述断定中析出?()
人们的习惯不会那么简单地改变吧。
Muchknowledgeandmanyskillscanalsobelearnedfromteachersbystudents.Theteacher’sjobistoteachthestudentshowto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是（）。

下列属于C语言合法的字符常数是()。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

下面程序段的运行结果是()。intb；2；intfunc(int*param){b+=*param；return(b)；}main(){inta=2，rtn=2

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

90％以上的病例可检测到Phl染色体的肿瘤类型是

下列叙述中哪些是沉淀滴定反应必须符合的条件（）。

胸骨左缘第二肋间隙属于左锁骨中线内侧第五肋间处属于

A、地西泮B、苯巴比妥C、硫喷妥D、硫酸镁E、格鲁米特必须注射给药才具有抗惊厥作用的药物

任何单位和个人需要拆除房屋,必须持有国家规定的批准文件等。向房屋拆迁主管部门提出申请,经批准并发给房屋拆迁许可证后,方可拆迁。下列不能发房屋拆迁许可证的部门是()。

在其他条件不变的情况下，股票分割会使发行在外的股票总数增加，进而降低公司资产负债率。()

某公司已发行普通股100000股，拟发放10％的股票股利，并按配股后的股数支付了33000元的现金股利，若该股票当时市价为30元，本年盈余30000元，则股票获利率为()。

“发明蒸汽机的那个瓦特不是美国人。”下列除哪项外，其他均可以从上述断定中析出?()

人们的习惯不会那么简单地改变吧。

Muchknowledgeandmanyskillscanalsobelearnedfromteachersbystudents.Theteacher’sjobistoteachthestudentshowto

下面程序段的运行结果是()。intb；2；intfunc(intparam){b+=param；return(b)；}main(){inta=2，rtn=2