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

admin2017-12-13 69

问题某二叉树的中序遍历序列为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://www.kaotiyun.com/show/5hlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

下列只能读不能写的文件打开方式是()。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

报表的页面页脚节有一个文本框，其控件来源属性设置为：=[page]&’’页／’’＆[pages]&’’页’’，该报表共6页，则打印预览报表时第1页报表的页码输出为()。

若要将"产品"表中所有供货商是"ABC"的产品单价下调50，则正确的SQL语句是(　　)。

某系统结构图如下图所示该系统结构图的宽度是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

在窗体设计时，要设置标签文字的显示格式应使用

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

下列只能读不能写的文件打开方式是()。

正确处理领导者与被领导者之间的关系，应是领导科学研究的

属于氟牙症病理改变的是()

砌筑用砂浆的一组试件块数为（）。

《企业职工伤亡事故分类标准》（GB6441-1986）规定，死亡事故是指事故发生后当即死亡（含急性中毒死亡）或负伤后在（）天内死亡的事故。

的极值点个数为()。

工资在没有支付给职工之前是企业对职工个人的一种()。

夏天从冰箱里取出一瓶啤酒，发现啤酒外面“出汗”，对这种现象正确的解释是()。

Whatistheaimoftheday-longevent?

Eyecontactisanonverbaltechniquethathelpsthespeaker"sell"hisorherideastoanaudience.Besidesitspersuasivepower

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是()。

下列只能读不能写的文件打开方式是()。

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是()。

报表的页面页脚节有一个文本框，其控件来源属性设置为：=[page]&’’页／’’＆[pages]&’’页’’，该报表共6页，则打印预览报表时第1页报表的页码输出为()。

若要将"产品"表中所有供货商是"ABC"的产品单价下调50，则正确的SQL语句是( )。

某系统结构图如下图所示该系统结构图的宽度是

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

在窗体设计时，要设置标签文字的显示格式应使用

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

下列只能读不能写的文件打开方式是()。

正确处理领导者与被领导者之间的关系，应是领导科学研究的

属于氟牙症病理改变的是()

砌筑用砂浆的一组试件块数为（）。

《企业职工伤亡事故分类标准》（GB6441-1986）规定，死亡事故是指事故发生后当即死亡（含急性中毒死亡）或负伤后在（）天内死亡的事故。

的极值点个数为()。

工资在没有支付给职工之前是企业对职工个人的一种()。

夏天从冰箱里取出一瓶啤酒，发现啤酒外面“出汗”，对这种现象正确的解释是()。

Whatistheaimoftheday-longevent?

Eyecontactisanonverbaltechniquethathelpsthespeaker"sell"hisorherideastoanaudience.Besidesitspersuasivepower

若要将"产品"表中所有供货商是"ABC"的产品单价下调50，则正确的SQL语句是(　　)。