某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-11-23 50

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://kaotiyun.com/show/Py3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

下面属于软件设计阶段产生的文档是()。

下面可以作为软件需求分析工具的是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

深度为5的完全二叉树的节点数不可能是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列各项中不属于需求分析阶段任务的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

在一项研究中，如果用全社会的犯罪率与经济增长的关系去推论个人犯罪的可能性与其经济收入的关系，就会导致()

为什么说中共十一届三中全会是新中国成立以来伟大的历史性转折?

目前推荐BT测定的方法是

诊断肾病综合征的基本条件是

消防负荷的配电线路可以设置()。

机器装配后，按设计要求进行的运转试验(包括运转灵活性、工作时温升、密封性、转速、功率、振动和噪声等)即为()。

根据商标法及相关规定，下列哪些说法是正确的?

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

区位码输入法的最大优点是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

下面属于软件设计阶段产生的文档是()。

下面可以作为软件需求分析工具的是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=1：c．p+=2

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。

深度为5的完全二叉树的节点数不可能是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列各项中不属于需求分析阶段任务的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

在一项研究中，如果用全社会的犯罪率与经济增长的关系去推论个人犯罪的可能性与其经济收入的关系，就会导致()

为什么说中共十一届三中全会是新中国成立以来伟大的历史性转折?

目前推荐BT测定的方法是

诊断肾病综合征的基本条件是

消防负荷的配电线路可以设置()。

机器装配后，按设计要求进行的运转试验(包括运转灵活性、工作时温升、密封性、转速、功率、振动和噪声等)即为()。

根据商标法及相关规定，下列哪些说法是正确的?

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

区位码输入法的最大优点是()。

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；c．b+=1：c．p+=2

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式值为11的是()。