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

admin2021-02-23 102

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：在窗体中有一个
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
下列叙述中正确的是
下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD
在Access中，窗体不能完成的功能是
Access中，利用自动功能可创建的报表是()。
在满足实体完整性约束的条件下

随机试题

A．庆大霉素+克林霉素B．异烟肼+利福平C．氟胞嘧啶+两性霉素D．磺胺嘧啶+甲氧苄啶E．替卡西林+克拉维酸钾腹腔脓肿宜选用
Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea
肾阳不足、寒邪内侵腹痛的特点是
密闭—通风排毒系统一般由密闭罩、通风管、()和通风机构成。
进行设备更新决策时，采用固定资产平均年成本法作为标准的原因包括()。
某单位招录了10名新员工，按其应聘成绩排名1到10，并用10个连续的四位自然数依次作为他们的工号。凑巧的是每个人的工号都能被他们的成绩排名整除，问排名第三的员工工号所有数字之和可能是多少?()
在上次考试中，老师出了一道非常古怪的难题，导致86％的考生不及格。这次考试之前，王见明预测说：“根据上次考试情况，这次考试不一定会出那种难题了。”胡思明说：“这就是说这次考试肯定不出那种难题了，太好了!”王见明说：“我不是那个意思。”下面哪句话与王见明说的
Salesweregoodbutdistributionproblemsledtoaslightdropinprofits.Thecompanyhadproblemswith______.
A、Heneededalargerbuilding.B、Hewantedanenvironmental-friendlyplaceforbusiness.C、Hewantedtolivedowntown.D、Heneed
A、Bossandemployee.B、Teacherandstudent.C、Customerandshopassistant.D、Touristandtravelagent.C推断题。女士的问话HowcanIhelp

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在

考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：在窗体中有一个

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

下列叙述中正确的是

下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD

在Access中，窗体不能完成的功能是

Access中，利用自动功能可创建的报表是()。

在满足实体完整性约束的条件下

A．庆大霉素+克林霉素B．异烟肼+利福平C．氟胞嘧啶+两性霉素D．磺胺嘧啶+甲氧苄啶E．替卡西林+克拉维酸钾腹腔脓肿宜选用

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

肾阳不足、寒邪内侵腹痛的特点是

密闭—通风排毒系统一般由密闭罩、通风管、()和通风机构成。

进行设备更新决策时，采用固定资产平均年成本法作为标准的原因包括()。

某单位招录了10名新员工，按其应聘成绩排名1到10，并用10个连续的四位自然数依次作为他们的工号。凑巧的是每个人的工号都能被他们的成绩排名整除，问排名第三的员工工号所有数字之和可能是多少?()

Salesweregoodbutdistributionproblemsledtoaslightdropinprofits.Thecompanyhadproblemswith______.

A、Heneededalargerbuilding.B、Hewantedanenvironmental-friendlyplaceforbusiness.C、Hewantedtolivedowntown.D、Heneed

A、Bossandemployee.B、Teacherandstudent.C、Customerandshopassistant.D、Touristandtravelagent.C推断题。女士的问话HowcanIhelp