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

admin2020-09-01 41

问题已知二叉树后序遍历序列是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”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：设置“规格”字段的输入掩码为9位字母、数字和字符的组合。其中，前三位只能是数字，第4位为大写字母“V”，第5位为字符“-”，最后一位为大写
在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：将“tScore”表的“课程号”字段的输入掩码设置为只能输入5位数字或
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmoloycc”“tOtder”“tDetail”和“tBook”，试按以下要求完成设计：创建—个查询，查找7月出生的雇员，并显示姓名、书籍名称、数量，所建查询名为“
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qErnployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找“04”院系没有任何选课信息的学生，并显示其“姓名”字段的内容，所
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以
下列关于栈的叙述正确的是
下列结构中为非线性结构的是
下面属于系统软件的是
某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为

随机试题

Allworkersshouldcarryouttheirnormaldutiesduringthesafetyinspectiontomorrow________otherwiseinstructed．
IcrossedtheToddRiverand________myboilingbodyinacoolpool.
通常选用四格表资料Fisher确切概率计算法的条件是
患者女性，30岁。不明原因发热十多天，检查发现肝脾肿大，外周血WBC数量明显增多，且出现幼稚细胞，则应进一步做
水位观测时，沿岸验潮站采用自记验潮仪、便携式验潮仪、水尺，其观测误差不得大于（）。
人体测量基准面中，通过铅垂轴和横轴的平面及与其平行的所有平面都称为()。
可以不参加工程竣工验收的单位是()。
下列关于上交所科创板保荐人持续督导制度的表述正确的是()。
以下关于集团项目组是否需要了解组成部分注册会计师的陈述中，不恰当的是()。
同一物种的两类细胞各产生一种分泌蛋白，组成这两种蛋白质的各种氨基酸含量相同，但排列顺序不同，其原因是参与这两种蛋白质合成的()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列关于栈的叙述正确的是

下列结构中为非线性结构的是

下面属于系统软件的是

某二叉树的前序序列为：ABCDEFG，中序序列为：DCBAEFG，则该二叉树的深度(根结点在第1层)为

Allworkersshouldcarryouttheirnormaldutiesduringthesafetyinspectiontomorrow________otherwiseinstructed．

IcrossedtheToddRiverand________myboilingbodyinacoolpool.

通常选用四格表资料Fisher确切概率计算法的条件是

患者女性，30岁。不明原因发热十多天，检查发现肝脾肿大，外周血WBC数量明显增多，且出现幼稚细胞，则应进一步做

水位观测时，沿岸验潮站采用自记验潮仪、便携式验潮仪、水尺，其观测误差不得大于（）。

人体测量基准面中，通过铅垂轴和横轴的平面及与其平行的所有平面都称为()。

可以不参加工程竣工验收的单位是()。

下列关于上交所科创板保荐人持续督导制度的表述正确的是()。

以下关于集团项目组是否需要了解组成部分注册会计师的陈述中，不恰当的是()。

同一物种的两类细胞各产生一种分泌蛋白，组成这两种蛋白质的各种氨基酸含量相同，但排列顺序不同，其原因是参与这两种蛋白质合成的()。