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

admin2020-07-23 81

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
下列有关函数重载的叙述中，错误的是()。
语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。
有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i
在下列关键字中，不能用来表示继承方式的是
下列选项中，正确的C++表达式是
下列符号中，正确的C++标识符是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。

随机试题

()是产品在市场上竞争最为激烈的阶段。
某平面任意力系向D点简化后，得到如图4－7所示的一个主矢F’R和一个主矩MO，则该力系的最后简化结果为()。
临时存款账户有效期最长不得超过(　　)。
目前，我国统计部门公布的失业率为()。
文化对教育具有______作用，文化发展促进______的发展。
人脑是对客观现实的反映，既有主观性，也有客观性。()
执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；
____Fahrradistrot
Oursondoesn’tknowwhatto______attheuniversity;hecan’tmakeuphismindabouthisfuture.
—Whydidyouselltheoldcaratsuchalowprice?—IdiditonlybecauseIwasmade______it.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:friendvoidshow();};则类How所拥有的构造函数的数量是

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

下列有关函数重载的叙述中，错误的是()。

语句int*p=&k;定义了指针p，与这个语句等效的语句序列是()。

有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i

在下列关键字中，不能用来表示继承方式的是

下列选项中，正确的C++表达式是

下列符号中，正确的C++标识符是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

设c1和c2是类MyClass的对象，若将后缀运算符“++”作为类MyClass的友元函数重载，运算符“，作为类MyClass的成员函数重载，则表达式e2*c1++等价于()。

()是产品在市场上竞争最为激烈的阶段。

某平面任意力系向D点简化后，得到如图4－7所示的一个主矢F’R和一个主矩MO，则该力系的最后简化结果为()。

临时存款账户有效期最长不得超过( )。

目前，我国统计部门公布的失业率为()。

文化对教育具有______作用，文化发展促进______的发展。

人脑是对客观现实的反映，既有主观性，也有客观性。()

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

____Fahrradistrot

Oursondoesn’tknowwhatto______attheuniversity;hecan’tmakeuphismindabouthisfuture.

—Whydidyouselltheoldcaratsuchalowprice?—IdiditonlybecauseIwasmade______it.

临时存款账户有效期最长不得超过(　　)。

文化对教育具有作用，文化发展促进的发展。