首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-23
50
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/4nC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”,同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
设某二叉树中共有140个结点,其中有40个度为1的结点。则
下面不属于结构化程序设计风格的是
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],"篮球")<>0功能相同的语句是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrimSE
算法的空间复杂度是指
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是()。
随机试题
假膜性炎是发生于()(2009年)
治疗胁痛瘀血停着的方剂是
下列哪项更符合肝硬化失代偿期的临床表现
妊娠12周,需终止妊娠,常用的终止妊娠方法
具有"健脾益气,祛风利水"功用的药对是
简述法院对和解申请的审查。
招标文件应当包括所有实质性要求和条件以及拟签订合同的主要条款。下列属于招标文件应当包括的实质性要求和条件的有()。
会计账户的基本结构由()三部分构成。
证券业协会的权力机构是理事会。()
根据知觉所反映的事物的主观特性,可以划分为几种复杂的知觉,它们是:深度知觉、时间知觉和()。
最新回复
(
0
)