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

admin2020-09-01 53

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmoloycc”“tOtder”“tDetail”和“tBook”，试按以下要求完成设计：创建一个查询，计算并显示每名雇员各月售书的总金额，显示时行标题为“月份”，列
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将编号为“000002”员工的“照片”字
在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：删除有“摄影”爱好的员工记录。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：(1)设置数据表显示的字号大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)将“入校
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是
设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
在窗体中变量m对应的文本框为Text1，“运行”按钮Commandl对应的事件代码如下：PrivateSubCommandl_Click()DimresultAsStringm=Val(Me!Text

随机试题

PASSAGEONE(1)WhenAndycametoShawshankin1948,hewasthirtyyearsold.Hewasashortneatlittlemanwithsandyhairan
HP网站网络管理应用案例随着亚太地区业务发展和公司规模的扩张，HP希望可以全面了解亚太各主要城市用户访问其网站的应用现状。HP采用SiteView网站性能监测系统，主要用来监测其网站在亚太地区主要城市的应用状况。主要从以下几个方面进行：
Therearemanywaystolearnaboutthepeopleofotherlands.Someofthesewayscanbeveryinteresting.Onewayistostudyth
特发性血小板减少性紫癜最主要的发病机制是血友病的发病机制是
中性点非直接接地系统中35/10kV变电站，选择变压器中性点的阀型避雷器的参数。工频放电电压下限(内过电压水平2.67Uxg)大于()。
黏液质的人冷静、沉着、自制、踏实，但缺乏适当的教育就会导致()。
修剪果树枝干，第1天由第1位园丁先修剪1棵，再修剪剩下的1/10，第2天由第2位园丁先修剪2棵，再修剪剩下的1/10……第n天由第n位园丁修剪n棵，结果n天就完成，问如果每个园丁修剪的棵数相等，共修剪了多少棵果树?()
WhenthePacificWarbrokeout,Edwardwasdraftedbythenavyandservedfourfullyearsonabigaircraftcarrier.
(Gallery)Cafě
A、BecauseIlikedtohaveawalk.B、Becausemymotherfeltsick.C、BecauseIwenttothepartyalone.D、Becausethepartywasve

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。

在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”和窗体对象“fList”。试按以下要求完成编辑：删除有“摄影”爱好的员工记录。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

设二叉树的时序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在窗体中变量m对应的文本框为Text1，“运行”按钮Commandl对应的事件代码如下：PrivateSubCommandl_Click()DimresultAsStringm=Val(Me!Text

PASSAGEONE(1)WhenAndycametoShawshankin1948,hewasthirtyyearsold.Hewasashortneatlittlemanwithsandyhairan

Therearemanywaystolearnaboutthepeopleofotherlands.Someofthesewayscanbeveryinteresting.Onewayistostudyth

特发性血小板减少性紫癜最主要的发病机制是血友病的发病机制是

中性点非直接接地系统中35/10kV变电站，选择变压器中性点的阀型避雷器的参数。工频放电电压下限(内过电压水平2.67Uxg)大于()。

黏液质的人冷静、沉着、自制、踏实，但缺乏适当的教育就会导致()。

修剪果树枝干，第1天由第1位园丁先修剪1棵，再修剪剩下的1/10，第2天由第2位园丁先修剪2棵，再修剪剩下的1/10……第n天由第n位园丁修剪n棵，结果n天就完成，问如果每个园丁修剪的棵数相等，共修剪了多少棵果树?()

WhenthePacificWarbrokeout,Edwardwasdraftedbythenavyandservedfourfullyearsonabigaircraftcarrier.

(Gallery)Cafě

A、BecauseIlikedtohaveawalk.B、Becausemymotherfeltsick.C、BecauseIwenttothepartyalone.D、Becausethepartywasve