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

admin2020-11-23 36

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/BlD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

数据库系统的数据独立性是指()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

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

有以下程序：#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i

以下选项中不合法的标识符是()。

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

李女士近期购买饮料中奖2000元，若她将这笔钱存入银行，按单利计算，在年利率4％的情况下，10年后李女士可以拿到()元。

常用分离器储液段设置主要部件是()。

动物心肌梗死在心电图上的主要特征是

社会评价的主要内容包括()。

在一般情况下，按CFR贸易术语成交的合同中，不应计入货物价格的是()。

申请境外直接上市企业筹资额不少于()。

现代生产物流管理的具体内容。

根据我国《宪法》，中华人民共和国主席、副主席都缺位的时候，由全国人民代表大会补选；在补选以前，由()暂时代理主席职位。

设P=，则有

Ispenthalfanhour()thisdifficultmathproblem.