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

admin2017-06-26 51

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
为了在报表中打印当前时间，应该插入的控件是
下列表达式中，表达式返回结果为.F.的是
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。
　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

(2002年第85题)关于胃癌的淋巴转移，下列哪项是正确的
舌苔剥落不全，似有新生颗粒者为
知母不宜用于
患儿，2岁。症见不思饮食，嗳腐酸馊，脘腹胀满，疼痛拒按，大便酸臭，低热，脉弦滑。该患者病证不可以用以下哪个中成药进行治疗
我国《宪法》规定的公民在法律面前一律平等是指()。
某建筑工程按扩大单价法编制单位工程概算，由于设计深度的原因，其零星工程如散水、台阶等无设计尺寸。对此部分工程可以按(　　)计算。
关于股票的上市保荐，下列说法不正确的是()。
为股票发行出具审计报告、资产评估报告或者法律意见书的专业机构和人员，按照我国《证券法》的规定，在一定期限内不得买卖该股票，该期限为()。
甲企业生产经营用地分布于某市的三个地域，第一块土地的土地使用权属于某免税单位，实际占用的土地面积5000平方米；第二块土地的土地使用权属于甲企业，实际占用的土地面积40000平方米，其中企业办学校占地面积4000平方米，医院占地面积5000平方米；第三块土
《乌托邦》的作者是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

为了在报表中打印当前时间，应该插入的控件是

下列表达式中，表达式返回结果为.F.的是

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。

语句LISTMEMORYLIKEa*能够显示的变量不包括( )。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

下列数据结构中，属于非线性结构的是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

(2002年第85题)关于胃癌的淋巴转移，下列哪项是正确的

舌苔剥落不全，似有新生颗粒者为

知母不宜用于

患儿，2岁。症见不思饮食，嗳腐酸馊，脘腹胀满，疼痛拒按，大便酸臭，低热，脉弦滑。该患者病证不可以用以下哪个中成药进行治疗

我国《宪法》规定的公民在法律面前一律平等是指()。

某建筑工程按扩大单价法编制单位工程概算，由于设计深度的原因，其零星工程如散水、台阶等无设计尺寸。对此部分工程可以按( )计算。

关于股票的上市保荐，下列说法不正确的是()。

为股票发行出具审计报告、资产评估报告或者法律意见书的专业机构和人员，按照我国《证券法》的规定，在一定期限内不得买卖该股票，该期限为()。

《乌托邦》的作者是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

　　语句LISTMEMORYLIKEa*能够显示的变量不包括(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

某建筑工程按扩大单价法编制单位工程概算，由于设计深度的原因，其零星工程如散水、台阶等无设计尺寸。对此部分工程可以按(　　)计算。