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

admin2018-09-26 44

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()。
在C语言中，整数65534在存储单元中的存储情况是()
以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}
以下关于C语言数据类型的叙述中正确的是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
下列关键字中，不属于C语言变量存储类别的是______。
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

随机试题

()是事物发展的外在驱动力。
根据《协议出让国有土地使用权规定》，在有基准地价的地区，协议出让最低价不得低于()。A．出让地块所在级别基准地价的70%B．出让地块所在级别的基准地价C．经基准地价系数修订后的宗地价格D．征地区片综合地价
消防用电设备供电线路在电缆隧道、电缆桥架、电缆竖井、封闭式母线、线槽安装等处时，以下()情况下应采取防火封堵措施。
关于记账操作，下列说法中错误的是()。
同业拆借市场是指()。
个案管理是介于社会工作直接服务与间接服务之间的一种整合性服务方法，它强调的是(　　)的工作方法。
小丽用记号笔把试卷上答错的题目标识出来，便于更高效的复习，这主要运用了知觉的()。
浙江是大运河世界文化遗产的重点区域。大运河浙江段的河道长度、遗产点段数量、遗产区面积等都在“中国大运河”世界文化遗产中占有较大的比重，共有11个河段280多千米河道，13处遗产点和18个遗产要素被列入世界遗产名录。同时，大运河沿线的杭州运河元宵灯会、宁波妈
给定程序中，函数fun的功能是：利用指针数组对形参SS所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
Itiseasytosaylettersarea(n)【C1】______wayforfamilymembersto【C2】______intouchwhenthechildren【C3】______school

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()。

在C语言中，整数65534在存储单元中的存储情况是()

以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

以下关于C语言数据类型的叙述中正确的是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

下列关键字中，不属于C语言变量存储类别的是______。

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)

()是事物发展的外在驱动力。

根据《协议出让国有土地使用权规定》，在有基准地价的地区，协议出让最低价不得低于()。A．出让地块所在级别基准地价的70%B．出让地块所在级别的基准地价C．经基准地价系数修订后的宗地价格D．征地区片综合地价

消防用电设备供电线路在电缆隧道、电缆桥架、电缆竖井、封闭式母线、线槽安装等处时，以下()情况下应采取防火封堵措施。

关于记账操作，下列说法中错误的是()。

同业拆借市场是指()。

个案管理是介于社会工作直接服务与间接服务之间的一种整合性服务方法，它强调的是( )的工作方法。

小丽用记号笔把试卷上答错的题目标识出来，便于更高效的复习，这主要运用了知觉的()。

Itiseasytosaylettersarea(n)【C1】______wayforfamilymembersto【C2】______intouchwhenthechildren【C3】______school

个案管理是介于社会工作直接服务与间接服务之间的一种整合性服务方法，它强调的是(　　)的工作方法。

Itiseasytosaylettersarea(n)【C1】wayforfamilymembersto【C2】intouchwhenthechildren【C3】__school