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

admin2021-02-23 82

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体标题设置为“显示/修改用户口
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：报
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：当单击“查
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
下列叙述中正确的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

随机试题

楼层梯段相邻踏步高度差和每踏步两端宽度差的最大允许误差值为()mm。
某招待所报案失窃巨款。保安人员经过周密调查，得出结论是前台经理孙某作的案。所长说：“这是最不可能的。”保安人员说：“当所有其他的可能性都被排除了，剩下的可能性不管看来是多么不可能，都一定是事实。”以下各项如果为真，则最有力地动摇保安人员说法的项是(
男性，33岁，左小腿被锈铁钉刺伤一段时间后出现乏力、头疼、打哈欠，继而有张口困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。破伤风感染发作最主要的条件是
表述包合物错误的是()
下列叙述中的当事人可以自己的名义提起行，政诉讼的是：()
季度财务会计报告应当于季度终了后(　　)天内对外提供。
研究人员将猴胚胎细胞(a)中的细胞核取出，移植入一雌猴的去核卵母细胞(b)中，得到重组细胞(c)，经培养获得胚胎并移植到另一雌猴(d)体内进一步发育，获得克隆猴(e)。下列叙述正确的是()。
2016年9月，我国开始实施的中小学德育课程是()。
上层建筑对于经济基础的能动作用在于它()。
ExerciseWhetherornotexerciseaddstothelengthoflife,itiscommonexperiencethatacertainamountofregularexerci

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。

下列叙述中正确的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

楼层梯段相邻踏步高度差和每踏步两端宽度差的最大允许误差值为()mm。

男性，33岁，左小腿被锈铁钉刺伤一段时间后出现乏力、头疼、打哈欠，继而有张口困难、蹙眉和苦笑面容等表现，全身肌肉阵发性痉挛，但神志一直清醒，诊断为破伤风。破伤风感染发作最主要的条件是

表述包合物错误的是()

下列叙述中的当事人可以自己的名义提起行，政诉讼的是：()

季度财务会计报告应当于季度终了后( )天内对外提供。

研究人员将猴胚胎细胞(a)中的细胞核取出，移植入一雌猴的去核卵母细胞(b)中，得到重组细胞(c)，经培养获得胚胎并移植到另一雌猴(d)体内进一步发育，获得克隆猴(e)。下列叙述正确的是()。

2016年9月，我国开始实施的中小学德育课程是()。

上层建筑对于经济基础的能动作用在于它()。

ExerciseWhetherornotexerciseaddstothelengthoflife,itiscommonexperiencethatacertainamountofregularexerci

季度财务会计报告应当于季度终了后(　　)天内对外提供。