首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-23
61
问题
已知二叉树后序遍历序列是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”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3,accdb”,里面已经设计好表对象“tStudent”和“tGrade”,同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计:将名称为“标签
在考生文件夹下,存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”,同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为:年龄值在
考生文件夹下存在一个数据库文件“samp3,accdb”,里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“年龄”字段降序排列输出;将报表页面页
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。在编辑完的表中追加如下新记录,如表3.8所示。
结构化程序设计原则强调的是
如果在查询条件中使用通配符“[]”,其含义是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
公允价值变动损益科目的贷方核算因公允价值变动而形成的收益金额和借方发生额的转出额。()
A.半胱氨酸B.鸟氨酸C.蛋氨酸D.脯氨酸含巯基的氨基酸是
男性,58岁。右腰痛2年。无痛性全程肉眼血尿3天,查:右肾区叩痛,右肾可触及季肋下3指,尿常规:红细胞满视野,肾盂静脉造影可见右肾中盏移位拉长变形。应诊断
感冒的治疗,可分别采用辛温解表或辛凉解表,此属于
某施工单位承接一建设工程的施工任务。根据该建设工程的相关情况,施工单位绘制厂一双代号网络计划图。如图6-2所示:节点⑧、⑨之间的箭线为虚箭线,那么这一工作属于什么工作?该工作是否占用时间?是否占用资源?
施工单位在现场取样时,应在()的见证下进行。
企业财务成果的具体表现为()。
贷款合同中,撤销权的行使范围以债权人的债权为限。()[2015年10月真题]
在中国原始文化中,被称为彩陶文化的是()。(上海外国语大学2016)
Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic
最新回复
(
0
)