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

admin2014-11-29 75

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

按照“先进先出”组织数据的数据结构是(　　)。
在VisualFoxPro中，下列选项中数据类型所占字符的字节数相等的是()。
数据库系统的核心是()。
查询每门课程的最高分，要求得到的信息包括课程名称和分数。正确的命令是查询所有目前年龄是22岁的学生信息：学号，姓名和年龄，正确的命令组是
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。
数据库系统中实现各种数据管理功能的核心软件是______。
下列程序段执行以后，内存变量y的值是(　　)。x=34567y=0DOWHILEx＞0y=x%10+y*10X=int(x/10)ENDDO
下列叙述中正确的是(　　)。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
在数据结构中，从逻辑上可以把数据结构分成______。

随机试题

失火罪
下列账户属于资产类账户的是()
灯火荧荧，每至夜分荧荧：夜分：
设则k=________.
A/EB病毒B/人乳头瘤病毒C/人嗜T淋巴细胞病毒D/甲胎蛋白E/癌胚抗原与人宫颈癌的发生密切相关的是
下列关于胶束形成的说法正确的是
区域保税的报核期限是______。
根据国际惯例，若分保接受人破产，原保险人(　　)。
企业通过在新地区或国外增设新商业网点或利用新分销渠道，加强广告促销等措施，在新市场上扩大现有产品的销售。这是指()。
以下错误的Excel公式形式是()

最新回复(0)

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

二级VF

NCRE全国计算机二级

按照“先进先出”组织数据的数据结构是( )。

在VisualFoxPro中，下列选项中数据类型所占字符的字节数相等的是()。

数据库系统的核心是()。

查询每门课程的最高分，要求得到的信息包括课程名称和分数。正确的命令是查询所有目前年龄是22岁的学生信息：学号，姓名和年龄，正确的命令组是

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。

数据库系统中实现各种数据管理功能的核心软件是______。

下列程序段执行以后，内存变量y的值是( )。x=34567y=0DOWHILEx＞0y=x%10+y*10X=int(x/10)ENDDO

下列叙述中正确的是( )。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

在数据结构中，从逻辑上可以把数据结构分成______。

失火罪

下列账户属于资产类账户的是()

灯火荧荧，每至夜分荧荧：夜分：

设则k=________.

A/EB病毒B/人乳头瘤病毒C/人嗜T淋巴细胞病毒D/甲胎蛋白E/癌胚抗原与人宫颈癌的发生密切相关的是

下列关于胶束形成的说法正确的是

区域保税的报核期限是______。

根据国际惯例，若分保接受人破产，原保险人( )。

企业通过在新地区或国外增设新商业网点或利用新分销渠道，加强广告促销等措施，在新市场上扩大现有产品的销售。这是指()。

以下错误的Excel公式形式是()

按照“先进先出”组织数据的数据结构是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。x=34567y=0DOWHILEx＞0y=x%10+y*10X=int(x/10)ENDDO

下列叙述中正确的是(　　)。

根据国际惯例，若分保接受人破产，原保险人(　　)。