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

admin2020-07-22 33

问题已知二叉树后序遍历序列是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/UnS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在VB中，函数过程与子程序过程的区别之一是
下列事件的事件过程中，参数是输入字符ASCII码的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0To50i=i+
下列叙述中正确的是
在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1Click()Counter=0Fori=1To4Fori=6To1Step-2
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
关于文件操作，以下叙述中正确的是
设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)
在关系数据库设计中，关系模式是用来记录用户数据的()。
在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。

随机试题

测量床身导轨水平平面内的直线度误差用水平仪测量。(　　　　　)
在我国，审计监督属于【】
慢性活动性肝炎镜下具有的两种特征是()
男性，30岁。上前牙牙体变色半年余。无自发痛。曾有外伤史，牙体检查无龋损及其他牙体硬组织病变。X线片示：根尖无明显异常。牙髓活力电测验无反应。叩诊(一)，无松动，牙周检查(一)。应诊断为
胎儿身体纵轴与母体纵轴的关系胎儿通过的骨盆各假想平面中点的连线
患者，女，20岁。近半月来自觉心慌，口干，尿频，出汗多，特别怕热，大便次数多，而且易怒。如果这位患者T3、T4升高，TSH明显低于正常值，那么最可能的诊断是
婴幼儿上呼吸道感染易并发中耳炎的原因是
某工程项目为某市建设规划的重要项目之一，且已列入地方年度固定资产投资计划，概算已经主管部门批准，施工图及有关技术资料齐全。现决定对该项目进行公开招标，招标范围包括土方基础工程、主体结构工程、设备安装及外墙装修工程，该项目基础工程包括地下室四层及挖孔桩。招标
背景西北安装公司承建一水泥厂机电工程．合同造价2400万元，其中主材料费和非标设备制安费占65％，工期为8个月。合同约定：(1)工程用主材料和设备由甲方供货，其价款在当月发生的工程款中抵扣。(2)甲方向乙方支付预付款为合同价的
学期终了时，学校组织的期末考试为()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VB中，函数过程与子程序过程的区别之一是

下列事件的事件过程中，参数是输入字符ASCII码的是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0To50i=i+

下列叙述中正确的是

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1Click()Counter=0Fori=1To4Fori=6To1Step-2

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

关于文件操作，以下叙述中正确的是

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)

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

在利用菜单编辑器设计菜单时，为了把组合键＜Alt+O＞设置为”打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。

测量床身导轨水平平面内的直线度误差用水平仪测量。( )

在我国，审计监督属于【】

慢性活动性肝炎镜下具有的两种特征是()

男性，30岁。上前牙牙体变色半年余。无自发痛。曾有外伤史，牙体检查无龋损及其他牙体硬组织病变。X线片示：根尖无明显异常。牙髓活力电测验无反应。叩诊(一)，无松动，牙周检查(一)。应诊断为

胎儿身体纵轴与母体纵轴的关系胎儿通过的骨盆各假想平面中点的连线

患者，女，20岁。近半月来自觉心慌，口干，尿频，出汗多，特别怕热，大便次数多，而且易怒。如果这位患者T3、T4升高，TSH明显低于正常值，那么最可能的诊断是

婴幼儿上呼吸道感染易并发中耳炎的原因是

学期终了时，学校组织的期末考试为()。

测量床身导轨水平平面内的直线度误差用水平仪测量。(　　　　　)