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

admin2017-06-26 55

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

相关试题推荐

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列表达式中，表达式返回结果为.F.的是
报表的数据源不包括(　　)。
为了在报表中打印当前时间，应该插入一个(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

随机试题

有关Word2010文档操作的描述，下列错误的是________。
在采用资本资产定价模型估计普通股成本时，对于市场平均收益率的估计，下列表述中正确的有()。
谈判中以与别人保持良好的关系而感到满足的谈判心理属于()
用于显示心肌缺氧改变的染色方法是
肾绞痛伴镜下血尿，常见的病因是()
A、酚妥拉明B、度他雄胺C、普适泰D、特拉唑嗪E、肾上腺素属于α1受体阻断剂的抗良性前列腺增生症的药品是()。
以下关于环境影响报告书总体要求的表述，正确的是()。
Readingaloudandsilentreadingaretwodifferenttypesofreadingpractice.Eachhasafunctionintheteachingofreadingand
Mr.Jones,Iamreallypleased_____you.AndIhopewewillbeabletoseeeachotherinnotlongtime,
After21yearsofmarriage,mywifewantedmetotakeanotherwomanouttodinnerandamovie.Shesaid,"Iloveyou,butIknow

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

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

报表的数据源不包括( )。

为了在报表中打印当前时间，应该插入一个( )。

下列关于二叉树的叙述中，正确的是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

有关Word2010文档操作的描述，下列错误的是________。

在采用资本资产定价模型估计普通股成本时，对于市场平均收益率的估计，下列表述中正确的有()。

谈判中以与别人保持良好的关系而感到满足的谈判心理属于()

用于显示心肌缺氧改变的染色方法是

肾绞痛伴镜下血尿，常见的病因是()

A、酚妥拉明B、度他雄胺C、普适泰D、特拉唑嗪E、肾上腺素属于α1受体阻断剂的抗良性前列腺增生症的药品是()。

以下关于环境影响报告书总体要求的表述，正确的是()。

Readingaloudandsilentreadingaretwodifferenttypesofreadingpractice.Eachhasafunctionintheteachingofreadingand

Mr.Jones,Iamreallypleased_____you.AndIhopewewillbeabletoseeeachotherinnotlongtime,

After21yearsofmarriage,mywifewantedmetotakeanotherwomanouttodinnerandamovie.Shesaid,"Iloveyou,butIknow

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

报表的数据源不包括(　　)。

为了在报表中打印当前时间，应该插入一个(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。