已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-09-01 45

问题已知二叉树后序遍历序列是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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：设置“tQuota”表的有效性规则为：产品最高储备是最低储备的10倍或10倍以上；对应有效性文本为“请合理设置产
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tSeore”。此外，还提供窗体“fTest”，试按以下要求完成设计：补充窗体“frest”上“test1”按钮(名为“bt1
在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：将表“tStud”中1995年入校的学生记录删除；根据“所属院系”字段
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”，所建查询命
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：(1)将窗体的边框样式设置为“对话框边框”，取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航按钮)、
下面属于软件定义阶段任务的是
下列叙述中错误的是
下列叙述中正确的是
软件生命周期是指
要在表中检索出属于计算机学院的学生，应该使用的关系运算是

随机试题

重型珠蛋白生成障碍性贫血患儿输血宜首选
关于小叶性肺炎的描述错误的是
A．强直性脊柱炎B．反应性关节炎C．类风湿关节炎D．银屑病关节炎E．白塞病患者女性，22岁，反复口腔溃疡3年，左膝关节肿痛1周，膝关节X线片示关节周围软组织肿，可能的诊断是
男，65岁，高血压病18年，高血脂3年，冠心病心绞痛2年，近2个月胸痛发作频繁，休息或含服硝酸甘油效果欠佳，轻微咳嗽吐少量白痰，1天来与家人争吵后，胸痛20分钟不缓解，伴大汗送急诊。责任护士通过病史评估后，应考虑病人可能的重要病情变化是（）。
急性白血病诊断的主要依据是
烟草与天蛾的关系，可谓爱恨交织欲说还休。烟草要依赖天蛾每天晚上对其花朵的拜访来传授花粉，但天蛾也不是雷锋——它会在烟叶上产卵，孵化出胃口大好的毛毛虫，反过来将烟叶啃个干干净净。经研究发现，为了尽量减少天蛾的威胁，烟草进化出了一种新的特性：每天早上开出新的花
根据艾里克森的观点，幼儿阶段要形成的人格品质是
关系数据库管理系统中所谓的关系是指
Books，eveninthisageofcheapliterature，costmoney．Theshortofpa-【S1】______per，togetherwiththehighcostoflivi
A、Skeptical.B、Optimistic.C、Indifferent.D、Realistic.B录音结尾部分提到，经济萧条给Andrea带来了比她料想中更多的问题，但是她一直保持着乐观的心态，故B正确。

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tSeore”。此外，还提供窗体“fTest”，试按以下要求完成设计：补充窗体“frest”上“test1”按钮(名为“bt1

在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：将表“tStud”中1995年入校的学生记录删除；根据“所属院系”字段

下面属于软件定义阶段任务的是

下列叙述中错误的是

下列叙述中正确的是

软件生命周期是指

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

重型珠蛋白生成障碍性贫血患儿输血宜首选

关于小叶性肺炎的描述错误的是

A．强直性脊柱炎B．反应性关节炎C．类风湿关节炎D．银屑病关节炎E．白塞病患者女性，22岁，反复口腔溃疡3年，左膝关节肿痛1周，膝关节X线片示关节周围软组织肿，可能的诊断是

急性白血病诊断的主要依据是

根据艾里克森的观点，幼儿阶段要形成的人格品质是

关系数据库管理系统中所谓的关系是指

Books，eveninthisageofcheapliterature，costmoney．Theshortofpa-【S1】______per，togetherwiththehighcostoflivi

A、Skeptical.B、Optimistic.C、Indifferent.D、Realistic.B录音结尾部分提到，经济萧条给Andrea带来了比她料想中更多的问题，但是她一直保持着乐观的心态，故B正确。