首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-09-01
38
问题
已知二叉树后序遍历序列是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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tQpt”复选框控件依据报表
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:窗体加载事件实现的
在考生文件夹下有一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。(1)设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在数据表视
如果“姓名”字段是文本型,则查找姓“李”的学生应使用的条件表达式是
内置计算函数Avg的功能是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
下面不能作为结构化方法软件需求分析工具的是
在窗体中添加一个命令按钮(名称为Commandl),然后编写如下代码:PrivateSubCommandl_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub窗体打开运行后,如果单击命令按钮,则消息框的输出结果为(
随机试题
各种类型结核病的首选药物是
背景资料:A建筑公司承包了一处场馆建设施工项目,该公司将本工程以内部承包的形式转包给非本企业员工杨某承揽该工程。施工过程中,未按照要求配备相应的专职安全员,未就筏板基础钢筋施工向作业人员进行技术交底,部分作业人员未经安全培训教育即上岗作业。作业人员在基坑内
施工生产要素的管理对施工项目的质量、进度、成本和安全都有重要影响。()
3~35kV配电装置工程设计选用室内导体时,规范要求应满足下述哪些基本规定?()
证券公司申请开立多个自营账户的,不得超过按照证券公司()万元注册资本开立1个证券账户的标准计算的证券账户数量。
下列行为中,应计算缴纳土地增值税的是()。
甲公司为生产加工企业,其在2018年度发生了以下与股权投资相关的交易:(1)甲公司原持有乙公司30%的股权,将乙公司作为联营企业,采用权益法核算2018年1月1日,甲公司自A公司(非关联方)购买了乙公司60%的股权并取得了控制权,购买对价为3000万元
下列不属于《义务教育阶段生物学课程标准(2011年版)》规定的一级主题的是()。
要素主义教育强调,民族生活传统和()中的最基本的、永恒不变的共同要素是教育的基本内容
MissGreenwasgoingtogivealessononMondayafternoon.ButonSundaynightshewastoldthatshehadtogotoanimportantm
最新回复
(
0
)