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

admin2020-10-21 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/kgyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。
程序流程图中带有箭头的线段表示的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”、“性别”、
某公司2011年及2012年有关财务资料如下：要求：采用因素分析法确定各因素对总资产净利率的影响程度。
设f(x)连续可导，且f(0)=0，f’(0)=1，令φ(x)=求φ’(0)．
关于真核生物RNA聚合酶的正确说法是
招标人发出中标通知书应当遵守的规定包括(　　)。
通用工资核算系统中一般设计有()等数据录入方式。
有的心理学家把问题行为分成问题行为——、问题行为——和社会上的不成熟行为三种类型。
党政分开，是指把党的领导和政府的领导从性质上、职能上、内容上、方式上区别开来。()
＝_____________．
他现在是学生。()

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

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

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

程序流程图中带有箭头的线段表示的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

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

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

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

某公司2011年及2012年有关财务资料如下：要求：采用因素分析法确定各因素对总资产净利率的影响程度。

设f(x)连续可导，且f(0)=0，f’(0)=1，令φ(x)=求φ’(0)．

关于真核生物RNA聚合酶的正确说法是

招标人发出中标通知书应当遵守的规定包括(　　)。

通用工资核算系统中一般设计有()等数据录入方式。

有的心理学家把问题行为分成问题行为——、问题行为——和社会上的不成熟行为三种类型。

党政分开，是指把党的领导和政府的领导从性质上、职能上、内容上、方式上区别开来。()

＝_____________．

他现在是学生。()

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

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

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

程序流程图中带有箭头的线段表示的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

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

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

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

某公司2011年及2012年有关财务资料如下：要求：采用因素分析法确定各因素对总资产净利率的影响程度。

设f(x)连续可导，且f(0)=0，f’(0)=1，令φ(x)=求φ’(0)．

关于真核生物RNA聚合酶的正确说法是

招标人发出中标通知书应当遵守的规定包括( )。

通用工资核算系统中一般设计有()等数据录入方式。

有的心理学家把问题行为分成问题行为——、问题行为——和社会上的不成熟行为三种类型。

党政分开，是指把党的领导和政府的领导从性质上、职能上、内容上、方式上区别开来。()

＝_____________．

他现在是学生。()

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

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

招标人发出中标通知书应当遵守的规定包括(　　)。