首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-09-01
31
问题
已知二叉树后序遍历序列是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”,查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“退出”按钮的单击事件代码,试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
在考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作:将表“tStud”中“学号”字段的字段大小改为7;将“性别”字段的输入
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:重新设置窗体标
下列关于二叉树的叙述中,正确的是
下面属于软件定义阶段任务的是
已知“产品表”,(产品编码,产品名称,单价)和“新价格表”(产品编码,单价)。要使用“新价格表”中的单价修改“产品表”中相应产品的单价,应使用的方法是
下面描述错误的是
下列叙述中正确的是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
软件测试的目的是
随机试题
何谓阴道穹,有何临床意义?
对诊断最有意义的化验检查是原发病最可能是
蛋白质分子中的氨基酸残基可被PKC磷酸化的是
该过梁的跨电弯矩和支座剪力设计值最接近( )项数值。若过梁采用砖砌过梁,则其弯曲抗拉及抗剪承载力与( )项数值最为接近。
【背景资料】某市某工程项目施工合同已签订,采取单价合同,其中规定分项工程的工程量增加超过10%时,将双方协商的工程综合单价由100元/m3调整为80元/m3。双方对施工进度网络计划已达成一致意见。已批准的施工进度计划(单位:天),见图5-13。
常见工具式现浇墙、壁结构施工模板是()。
鞠躬礼源自日本。()
Afannercarelesslylostanexpensivegoldwatchinthebarnonthefarm,wherehesearchedforeverywherebutinvain.
简单比较诉讼时效与取得时效。
组织认同是指组织成员在行为或观念等诸方面与其所加入的组织具有一致性,觉得自己在组织中既有理性的契约和责任感,也有非理性的归属和依赖感,以及在这种心理基础上表现出的对组织活动尽心尽力的行为结果。 根据上述定义,下列选项不属于组织认同的是:
最新回复
(
0
)