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

admin2021-06-10 24

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义classMyClasspublic：Private：intdata；}；若要为MyClass类重载流输入运算符>>，使得程序中可以“cin>>obj；”形式输入MyClass类的
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为1
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char水GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
关于关键字c1ass和typename，下列表述中正确的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

在国务院公布的第一批80处国家级抗战纪念设施、遗址名录中，山东有八处入选，下列入选国家级抗战设施、遗址名录的是()。
下列不是全球化管理的一般环境的是（）
根据物是否必须依赖其他物而存在,可将其分为特定物和种类物。()
A．刺激外周化学感受器B．刺激中枢化学感受器C．直接抑制呼吸中枢D．直接刺激呼吸中枢动脉血中CO2升高时引起呼吸加强的主要机制是
A．脓血便B．米泔样便C．鲜血样便D．红豆汤样便重症霍乱的典型粪便为
在直线职能制项目监理组织中，专业监理工程师属于(　　)层。
经当地工伤保险经办机构同意，因工负伤的职工张某到另一统筹地区就医。根据《社会保险法》，由此产生的交通费、食宿费由()。
下列中国文化常识搭配错误的一项是()。
战国时期公孙龙有一个著名的“白马非马”论，“马者，所以命形也。白者，所以命色也。命色者，非命形也，故日白马非马。”此论说
【B1】【B8】

最新回复(0)

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

二级C

NCRE全国计算机二级

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

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

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

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

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

关于关键字c1ass和typename，下列表述中正确的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

在国务院公布的第一批80处国家级抗战纪念设施、遗址名录中，山东有八处入选，下列入选国家级抗战设施、遗址名录的是()。

下列不是全球化管理的一般环境的是（）

根据物是否必须依赖其他物而存在,可将其分为特定物和种类物。()

A．刺激外周化学感受器B．刺激中枢化学感受器C．直接抑制呼吸中枢D．直接刺激呼吸中枢动脉血中CO2升高时引起呼吸加强的主要机制是

A．脓血便B．米泔样便C．鲜血样便D．红豆汤样便重症霍乱的典型粪便为

在直线职能制项目监理组织中，专业监理工程师属于( )层。

经当地工伤保险经办机构同意，因工负伤的职工张某到另一统筹地区就医。根据《社会保险法》，由此产生的交通费、食宿费由()。

下列中国文化常识搭配错误的一项是()。

战国时期公孙龙有一个著名的“白马非马”论，“马者，所以命形也。白者，所以命色也。命色者，非命形也，故日白马非马。”此论说

【B1】【B8】

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

在直线职能制项目监理组织中，专业监理工程师属于(　　)层。