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

admin2021-02-23 114

问题已知二叉树后序遍历序列是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”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。将窗体“fEmp”上文本框“t
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系，并实施参照完整性。
下列叙述中错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列与Access表相关的叙述中，错误的是
以下程序运行后，消息框的输出结果是()。a＝sqr(3)b＝sqr(2)c＝a>bMsgBoxc＋2
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then
下列链表中，其逻辑结构属于非线性结构的是
算法的空间复杂度是指

随机试题

大定风珠中最后煎煮的药物是
企业进行生产活动时，必须编制安全措施计划，安全措施计划主要包括()。
上市公司拟运用新股发行募集资金收购资产的，董事会应公告被收购资产的评估报告。()
某股份有限公司注册资本为3000万元，公司现有法定公积金1000万元，任意公积金500万元，现该公司拟以公积金500万元增资派股。下列方案中，符合公司法律制度规定的有()。
【2009年内蒙古自治区第12题】一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?
(4)不是Word文档视图中的版式。
设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。
TaskTwo—SourcesofFundingForquestions18-22,matchtheextractswiththesourcesoffunding,listedA-H.Foreachextract,c
Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree
TheInternetAdvocateA)Contrarytothemannerinwhichmanylegislatorsandnewsreportshavedepictedit,theInternetisana

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列与Access表相关的叙述中，错误的是

以下程序运行后，消息框的输出结果是()。a＝sqr(3)b＝sqr(2)c＝a>bMsgBoxc＋2

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

下列链表中，其逻辑结构属于非线性结构的是

算法的空间复杂度是指

大定风珠中最后煎煮的药物是

企业进行生产活动时，必须编制安全措施计划，安全措施计划主要包括()。

上市公司拟运用新股发行募集资金收购资产的，董事会应公告被收购资产的评估报告。()

某股份有限公司注册资本为3000万元，公司现有法定公积金1000万元，任意公积金500万元，现该公司拟以公积金500万元增资派股。下列方案中，符合公司法律制度规定的有()。

【2009年内蒙古自治区第12题】一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要多少小时完成?

(4)不是Word文档视图中的版式。

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

TaskTwo—SourcesofFundingForquestions18-22,matchtheextractswiththesourcesoffunding,listedA-H.Foreachextract,c

Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree

TheInternetAdvocateA)Contrarytothemannerinwhichmanylegislatorsandnewsreportshavedepictedit,theInternetisana