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

admin2020-10-21 60

问题已知二叉树后序遍历序列是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，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
在数据流图中，带有箭头的线段表示的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

旅游主管部门和有关部门依法实施监督检查，其监督检查人员不得少于()。
食物GI越低越好。
社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长，组建艺术治疗小组，陶冶情操，提升自信。此案例中，小王运用的是()。
甲、乙二人同时从A地去B地，甲每分钟行60米，乙每分钟行90米，乙到达B地后立即返回，并与甲相遇，相遇时，甲还需行3分钟才能到达B地，问A、B两地相距多少米?
在经济发展中起最大作用的是()。
简述我国刑法中数罪并罚原则的特点及基本适用规则。
现代乒乓球运动以()为一局。
若向量组α，β，γ线性无关；α，β，δ线性相关，则
InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques
Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephan(“大象”)、类Nouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代

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

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

旅游主管部门和有关部门依法实施监督检查，其监督检查人员不得少于()。

食物GI越低越好。

社会工作者小王鼓励擅长书画、篆刻的社区矫正对象发挥自己的特长，组建艺术治疗小组，陶冶情操，提升自信。此案例中，小王运用的是()。

甲、乙二人同时从A地去B地，甲每分钟行60米，乙每分钟行90米，乙到达B地后立即返回，并与甲相遇，相遇时，甲还需行3分钟才能到达B地，问A、B两地相距多少米?

在经济发展中起最大作用的是()。

简述我国刑法中数罪并罚原则的特点及基本适用规则。

现代乒乓球运动以()为一局。

若向量组α，β，γ线性无关；α，β，δ线性相关，则

InthispartoftheReadingsection,youwillread2passages.Youwillhave40minutestoreadthepassagesandanswertheques

Threehourshaspassedsincethediscussionwasbegun,andI’mafraidtheywill______itstilllonger.

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