首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-23
105
问题
已知二叉树后序遍历序列是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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要在“学生表"中查询属于“计算机学院”的学生信息,错误的查询设计是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。将窗体标题设置为“显示/修改用户口
考生文件夹下存在一个数据库文件“samp3.accdb“,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“性别”字段分组降序排列输出,同时在其
考生文件夹下存在一个数据库文件“samp3,accdb”,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置表对象“tEmp”中“聘用时间”字段的有效性规则为:200
下面对软件测试和软件调试有关概念叙述错误的是
结构化程序设计强调
带链栈空的条件是
在Access数据库中,表是由
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是()。
随机试题
按进入市场的难度不同,进入目标市场战略可分为()
A.溶血反应B.过敏反应C.发热反应D.细菌污染反应输血最严重的并发症是
制备肠溶胶囊剂时,用甲醛处理的目的是:
矿山施工调度工作的作用不涉及()。
安全技术措施计划的范围包括改善劳动条件、防止事故发生、预防职业病和职业中毒等内容,具体包括()。
下列营业利润计算公式正确的是()
下列票据中,银行负有第一付款人责任的是()。
证明,一1<x<1。
Television—thatmostpervasiveandpersuasiveofmodemtechnologies,markedbyrapidchangeandgrowth—ismovingintoanewera,
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc
最新回复
(
0
)