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

admin2021-06-10 36

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
下列有关类成员的叙述中，错误的是
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo
在一个派生类对象结束其生命周期时()。
在E－R图中，用来表示实体联系的图形是()。

随机试题

长腿石膏管型可用于下列哪种骨折的治疗
臌胀的特征是臌胀的面色多表现为
女性，58岁，夜间从噩梦中醒来，感胸骨后压榨性闷痛，伴呼吸困难，胸痛及呼吸困难持续不能缓解，患者出现面色苍白，冷汗淋漓，血压明显下降，皮肤发绀，此发绀属于
李某，男，24岁，因盗窃案于2009年4月被逮捕，人民检察院向某县人民法院提起公诉，同时被害人马某向人民法院提起附带民事诉讼。法院指定1名审判员独任审理该案。人民检察院认为该案案情比较复杂，应由合议庭审理。人民法院认为该案符合简易程序条件，自己有权决定审判
按照我国环境保护有关法规，作为环境保护对象的“环境”不包括()。
根据个人所得税法律制度的规定，下列属于来源于中国境内的所得有()。
关于电子邮件，下列简述正确的是（）。
下列特征中不是面向对象方法的主要特征的是()。
不作为犯罪要求的特定义务是指下列哪些情况?()
Java源文件中最多只能有一个【】类，其他类的个数不限。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列有关类成员的叙述中，错误的是

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

在一个派生类对象结束其生命周期时()。

在E－R图中，用来表示实体联系的图形是()。

长腿石膏管型可用于下列哪种骨折的治疗

臌胀的特征是臌胀的面色多表现为

女性，58岁，夜间从噩梦中醒来，感胸骨后压榨性闷痛，伴呼吸困难，胸痛及呼吸困难持续不能缓解，患者出现面色苍白，冷汗淋漓，血压明显下降，皮肤发绀，此发绀属于

按照我国环境保护有关法规，作为环境保护对象的“环境”不包括()。

根据个人所得税法律制度的规定，下列属于来源于中国境内的所得有()。

关于电子邮件，下列简述正确的是（）。

下列特征中不是面向对象方法的主要特征的是()。

不作为犯罪要求的特定义务是指下列哪些情况?()

Java源文件中最多只能有一个【】类，其他类的个数不限。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

下列有关类成员的叙述中，错误的是

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

在一个派生类对象结束其生命周期时()。

在E－R图中，用来表示实体联系的图形是()。

长腿石膏管型可用于下列哪种骨折的治疗

臌胀的特征是臌胀的面色多表现为

女性，58岁，夜间从噩梦中醒来，感胸骨后压榨性闷痛，伴呼吸困难，胸痛及呼吸困难持续不能缓解，患者出现面色苍白，冷汗淋漓，血压明显下降，皮肤发绀，此发绀属于

按照我国环境保护有关法规，作为环境保护对象的“环境”不包括()。

根据个人所得税法律制度的规定，下列属于来源于中国境内的所得有()。

关于电子邮件，下列简述正确的是（）。

下列特征中不是面向对象方法的主要特征的是()。

不作为犯罪要求的特定义务是指下列哪些情况?()

Java源文件中最多只能有一个【】类，其他类的个数不限。

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该是：座位数：3

请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Theva