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

admin2020-07-22 36

问题已知二叉树后序遍历序列是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/aJHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件的事件过程中，参数是输入字符ASCII码的是()。
下面为单精度实型(即单精度浮点型)变量的是
假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是
以下不能输出“Program”的语句是
设窗体的名称为Forml，标题为Win，则窗体的MouseDown事件过程的过程名是
假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
以下说法中正确的是
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

随机试题

Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov
简述管理者需要具备的三类基本技能及其含义。
患者，女，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可
某在建工程开工于2000年3月31日,总用地面积3000m2。规划总建筑面积12400m2,用途为写字楼。土地使用年限为50年,从开工之日起计,当取得土地的花费为楼面价800元/m2。该项目的正常开发期为2.5年,建设费用(包括前期工程费、建筑安装工程费、
下述沉入桩的打桩顺序中，正确的有()。
位于某市的甲公司(房地产开发公司)于2009年8月受让该市一家企业的土地使用权，依据受让合同支付出让方地价款6000万元，当月办妥土地使用证并支付了相关税费，按照规定应于2010年10月进行开发，由于资金不足，推迟到2012年12月才进行开发，被相关部门按
甲公司将一张银行承兑汇票转让给乙公司，乙公司以质押背书方式向W银行取得贷款。贷款到期，乙公司偿还贷款，收回汇票并转让给丙公司。票据到期后，丙公司作成委托收款背书，委托开户银行提示付款。下列背书中，属于非转让背书的有()。
下列有关作业成本动因的说法中，不正确的是()。
确定写字楼能否满足某一特定租户的面积需求，考虑的因素包括可能的面积组合，该租户面积的扩展以及该租户()。
概括给定材料的主要内容。要求：全面、准确，字数不超过200字。结合“给定材料5”、“给定材料6”和“给定材料9”，谈谈在现阶段用网上听证的方式召开价格听证会是否可行。要求：简要明确，字数不超过300字。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件的事件过程中，参数是输入字符ASCII码的是()。

下面为单精度实型(即单精度浮点型)变量的是

假定Picture1和Text1分别为图片框和文本框的名称，则下列错误的语句是

以下不能输出“Program”的语句是

设窗体的名称为Forml，标题为Win，则窗体的MouseDown事件过程的过程名是

假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

以下说法中正确的是

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov

简述管理者需要具备的三类基本技能及其含义。

患者，女，25岁。发热3日，今晨起呼吸困难，鼻导管吸氧未见好转。查体：体温39℃，脉搏110次／分钟，呼吸28次／分钟，血压110／70mmHg。双肺闻及细湿啰音及管状呼吸音。动脉血气分析：PaO250mmHg，PaCO245mmHg。胸部X线：双肺可

下述沉入桩的打桩顺序中，正确的有()。

下列有关作业成本动因的说法中，不正确的是()。

确定写字楼能否满足某一特定租户的面积需求，考虑的因素包括可能的面积组合，该租户面积的扩展以及该租户()。

概括给定材料的主要内容。要求：全面、准确，字数不超过200字。结合“给定材料5”、“给定材料6”和“给定材料9”，谈谈在现阶段用网上听证的方式召开价格听证会是否可行。要求：简要明确，字数不超过300字。