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

admin2021-02-23 58

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是
考生文件夹下存在一个数据库文件“samp3．accdb“，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将窗体对象“fEmp”上的命令按钮（名为“btnQ”）从灰色状
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：功能：修正查询
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。当单击“显示
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：隐藏“tStud”中的“所属院系”字段列。
下列与队列结构有关联的是
下面Main过程运行之后，则变量J的值为PrivateSubMainSub()DimJAsIntegerJ=5CallGetData(J)EndSubPrivateSubGetD
如果一个字段的值为空值，则含义是

随机试题

直销属于()
全国第一个农村革命根据地是()
下列行政行为中不收费的是
女性，58岁，患背部痈，体温40．2℃，畏寒，寒战，烦躁。肢体湿冷，面色苍白，脉搏120／min，血压12／9．33kPa(90／70mmHg)，血pH7．3l。下列哪一项治疗是错误的
原发性肾病综合征，最常出现
以下哪种性格易发生高血压
下列关于城市化的含义，叙述不正确的是()。
社会保险制度的主要内容包括()。
Itisimpossibletoforeseehowlifewillworkout,butareasonableattemptshouldatleastbemadetoavoidtheobviouspitfal
TheAntarcticozone(臭氧)holeischangingweatherpatternsacrosstheSouthernHemisphere(半球),evenaffectingthetropics,scienti

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在“学生表"中查询属于“计算机学院”的学生信息，错误的查询设计是

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

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：隐藏“tStud”中的“所属院系”字段列。

下列与队列结构有关联的是

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

如果一个字段的值为空值，则含义是

直销属于()

全国第一个农村革命根据地是()

下列行政行为中不收费的是

女性，58岁，患背部痈，体温40．2℃，畏寒，寒战，烦躁。肢体湿冷，面色苍白，脉搏120／min，血压12／9．33kPa(90／70mmHg)，血pH7．3l。下列哪一项治疗是错误的

原发性肾病综合征，最常出现

以下哪种性格易发生高血压

下列关于城市化的含义，叙述不正确的是()。

社会保险制度的主要内容包括()。

Itisimpossibletoforeseehowlifewillworkout,butareasonableattemptshouldatleastbemadetoavoidtheobviouspitfal

TheAntarcticozone(臭氧)holeischangingweatherpatternsacrosstheSouthernHemisphere(半球),evenaffectingthetropics,scienti