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

admin2020-09-01 60

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

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的报表页眉区域内名为“bTitle”标签控件
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计：创建一个查询，查找清华大学出版社出版的图书中定价大于等于20且小于等于30的图
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT
(1)在考生文件夹下的“sampl．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如
下列关于线性链表的叙述中，正确的是
下面属于软件定义阶段任务的是
某系统结构图如下图所示，则该结构图的深度是
SQL语句的Where子句可以限制表中的记录，完成同样功能的宏命令是
下面不能作为结构化方法软件需求分析工具的是
下列VBA变量名中，正确的是()。

随机试题

乙型肝炎感染后，最常见的临床类型是
释放因子(RF)不具有的作用是
患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()
某鞋帽城发生火灾事故，无员伤亡，过火面积超过500m。，直接经济损失为250万元，本起事故为（）事故。
以下设备中，直接影响到工程项目使用功能的发挥的是()。
根据以下资料。回答下列问题。2009年，广东房地产开发企业土地购置面积2257.53万平方米，同比下降14.3%，降幅比上半年收窄34.1个百分点。本年完成土地开发面积1518.16万平方米，下降18.7%，降幅比上半年收窄4.3个百分点。商品房屋
日本脱口秀表演家金语楼曾获多项专利。有一种在打火机上装一个小抽屉代替烟灰缸的创意，在某次创意比赛中获得了大奖，备受推崇。比赛结束后，东京的一家打火机制造厂家将此创意进一步开发成产品推向市场，结果销路并不理想。以下哪项如果为真，能最好地解释上面的矛
结构式访谈
设方程，求常数a．
Whatdoesthewomanwanttodo?

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计：创建一个查询，查找清华大学出版社出版的图书中定价大于等于20且小于等于30的图

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT

(1)在考生文件夹下的“sampl．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如

下列关于线性链表的叙述中，正确的是

下面属于软件定义阶段任务的是

某系统结构图如下图所示，则该结构图的深度是

SQL语句的Where子句可以限制表中的记录，完成同样功能的宏命令是

下面不能作为结构化方法软件需求分析工具的是

下列VBA变量名中，正确的是()。

乙型肝炎感染后，最常见的临床类型是

释放因子(RF)不具有的作用是

患者，男，9岁。两颗上颌中切牙受硬物撞击，牙齿酸痛，上、下牙咬合时有不适感，牙齿未见脱位，但釉质表面有裂纹。临床及X线检查．牙根组织未见明显折断．牙周间隙稍增宽。最恰当的诊断是()

某鞋帽城发生火灾事故，无员伤亡，过火面积超过500m。，直接经济损失为250万元，本起事故为（）事故。

以下设备中，直接影响到工程项目使用功能的发挥的是()。

结构式访谈

设方程，求常数a．

Whatdoesthewomanwanttodo?