某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2021-04-07 23

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根节点，可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变，说明节点B是节点C的父节点；节点D、E在中序序列和后序序列中顺序相反，说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://jikaoti.com/ti/WdC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。将考生文件夹下“dResearch．accdb”数据

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教

下列叙述中错误的是

下列叙述中正确的是

下列叙述中正确的是

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

下述有关“选项组”控件叙述正确的是

注水泥塞施工，水泥塞试压压降不超过()为合格。

发包人应在合同工程完工证书颁发后()天内将履约担保退还给承包人。

电渣压力焊焊接完毕后，应停歇()方可卸下夹具回收焊剂，回收的焊剂内不得混入冰雪，接头渣壳应待冷却后清理。

素质教育的重点是培养学生的创新精神和()。

采用恒定法控制额外变量时

Atfirst,MaryfeelsthatwritinginEnglishisreallydifficult.Atfirst,Maryfinds______towriteinEnglish.

下面你将听到一段有关大数据带来的机遇与挑战的讲话。