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

admin2020-10-21 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
在数据流图中，带有箭头的线段表示的是()。
下面是关于派生类声明的开始部分，其中正确的是()。
下列关于运算符重载的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

随机试题

肿瘤对烷化剂类药物产生耐药性的机制不包括
毛细血管前阻力血管是指
不属于弥漫性结缔组织病的是()
以只读方式打开Word文件，做了某些修改要保存时，应使用“文件”菜单下的()菜单项。
Excel通过()功能实现图表的创建。
进出境的动植物、动植物产品其他检疫物，装载动植物、动植物产品和其他检疫物的装载容器、包装物，以及来自动植物疫区的运输工具，依照《进出境动植物检疫法》规定实施检疫。()
在社会工作督导的四个类型中，()类型的焦点集中于特殊议题。
下列说法正确的是()。
若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。
下面关于列表框和组合框的叙述正确的是______。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

在数据流图中，带有箭头的线段表示的是()。

下面是关于派生类声明的开始部分，其中正确的是()。

下列关于运算符重载的描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

肿瘤对烷化剂类药物产生耐药性的机制不包括

毛细血管前阻力血管是指

不属于弥漫性结缔组织病的是()

以只读方式打开Word文件，做了某些修改要保存时，应使用“文件”菜单下的()菜单项。

Excel通过()功能实现图表的创建。

进出境的动植物、动植物产品其他检疫物，装载动植物、动植物产品和其他检疫物的装载容器、包装物，以及来自动植物疫区的运输工具，依照《进出境动植物检疫法》规定实施检疫。()

在社会工作督导的四个类型中，()类型的焦点集中于特殊议题。

下列说法正确的是()。

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

下面关于列表框和组合框的叙述正确的是______。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

在数据流图中，带有箭头的线段表示的是()。

下面是关于派生类声明的开始部分，其中正确的是()。

下列关于运算符重载的描述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

肿瘤对烷化剂类药物产生耐药性的机制不包括

毛细血管前阻力血管是指

不属于弥漫性结缔组织病的是()

以只读方式打开Word文件，做了某些修改要保存时，应使用“文件”菜单下的()菜单项。

Excel通过()功能实现图表的创建。

进出境的动植物、动植物产品其他检疫物，装载动植物、动植物产品和其他检疫物的装载容器、包装物，以及来自动植物疫区的运输工具，依照《进出境动植物检疫法》规定实施检疫。()

在社会工作督导的四个类型中，()类型的焦点集中于特殊议题。

下列说法正确的是()。

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

下面关于列表框和组合框的叙述正确的是______。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空