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

admin2014-11-29 38

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树前序遍历的结果为()。
下列关于数据环境及表间关系的说法，正确是(　　)。
为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C,4)相等，则按成绩(N,3)升序排列，下列语句正确的是(　　)。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
为表“金牌榜”增加一个字段“奖牌总数”，同时为该字段设置有效性规则：奖牌总数＞=0，应使用SQL语句：ALTERTABLE金牌榜______奖牌总数I______奖牌总数＞=0使用“获奖牌情况”和“国家”两个表查询“中国”所获金牌(名次为1)的数量，
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是
栈的3种基本运算是入栈、退栈和______。
在下面的数据类型中，默认值为.F.的是______。
下面关于完全二叉树的叙述中，错误的是______。
假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

随机试题

下列关于哈雷彗星的说法，错误的是：
简析纳兰性德《如梦令》(万帐穹庐人醉)一词的风格特色。
戏剧《威尼斯商人》的作者是【】
痞满的治疗原则是
A．结膜方式B．转移方式C．吸性方式D．渗透方式E．黏附方式字迹材料写在纸上，当受到湿度、镕剂的影响时，容易扩散和褪色。这种比较耐久的结合方式是
口腔保健咨询时，对于怎样选择保健牙刷的提问，恰当的回答应该是
堤防工程的护堤地属水利工程的()。
甲公司和乙公司均为增值税一般纳税人，适用的增值税税率为17％。2016年3月，甲公司以其持有的一批库存商品交换乙公司生产的一台办公设备，并将换入的办公设备作为固定资产核算。有关资料如下：甲公司在资产置换日库存商品的公允价值为200万元，成本为230万元，已
保护劳动者的合法权益规定是企业社会责任中的()
查士丁尼

最新回复(0)

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

二级VF

NCRE全国计算机二级

有下列二叉树，对此二叉树前序遍历的结果为()。

下列关于数据环境及表间关系的说法，正确是( )。

为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C,4)相等，则按成绩(N,3)升序排列，下列语句正确的是( )。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

栈的3种基本运算是入栈、退栈和______。

在下面的数据类型中，默认值为.F.的是______。

下面关于完全二叉树的叙述中，错误的是______。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为( )。

下列关于哈雷彗星的说法，错误的是：

简析纳兰性德《如梦令》(万帐穹庐人醉)一词的风格特色。

戏剧《威尼斯商人》的作者是【】

痞满的治疗原则是

A．结膜方式B．转移方式C．吸性方式D．渗透方式E．黏附方式字迹材料写在纸上，当受到湿度、镕剂的影响时，容易扩散和褪色。这种比较耐久的结合方式是

口腔保健咨询时，对于怎样选择保健牙刷的提问，恰当的回答应该是

堤防工程的护堤地属水利工程的()。

保护劳动者的合法权益规定是企业社会责任中的()

查士丁尼

下列关于数据环境及表间关系的说法，正确是(　　)。

为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C,4)相等，则按成绩(N,3)升序排列，下列语句正确的是(　　)。

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：{^2001-9-10}-{^2001-8-20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。