首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
45
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB，
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/hta0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列能正确定义一维数组的选项是()。
已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st
下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1};4inti;5scanf("%d",&a);6for(i-1;i
下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct
设有如下程序段：intx=2002，y=2003；printf(“%d\n”，(x，y))；则以下叙述中正确的是
有以下程序voidf(intx,inty){intt;if(x＜y){t=x;x=y;y=t;}main(){inta=4,b=3,c=5;f
“商品”与“顾客”两个实体集之间的联系一般是()。
设有下列二叉树：对此二叉树先序遍历的结果是
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。
随机试题
下列属于宪法实施的有()。
CRTSⅡ型板式无砟轨道道床施工内容不包括()。
一般纳税人提供的公共交通运输服务，可以选择适用简易计税方法计缴增值税。()
—WhereisClass________.—It’sonthe________floor.
管理者在管理活动中应扮演哪些角色?（）
课的基本组成部分及各组成部分进行的顺序、时限和相互关系，称为——。
设＝________。
请将数据组合“数据组1”取消。
下面不能作为软件设计工具的是
Readthisnotefromyourboss,Mr.AndrewPeterson.December11th20
最新回复
(
0
)
