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

admin2014-11-29 39

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

相关试题推荐

为了判别LOCATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数______。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS______。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。
顺序查找法适合于______结构的线性表。
下列叙述中正确的是______。
诊断和改正程序中错误的工作通常称为______。
表达式{^2005-10-310:0:0}-{2005-10-39:0:0)的数据类型是【】。
下列数据结构中，属于非线性的是(　　)。
关于过程、自定义函数的调用，正确的叙述是()。
下列不属于软件工程的3个要素的是()。

随机试题

堵水井选井选层要选择由于油层非均质性或井网注采关系不完善造成的()矛盾较大的井。
预防骨与关节结核应（）
某企业2019年末的资产总额为9900万元，其中：货币资金500万元，应收账款600元，存货800万元，固定资产6000万元，无形资产2000万元；所有者权益为5500万元。该企业2017年初应收账款余额400万元，存货余额700万元；2019年销售收入1
《证券投资基金法》规定，基金托管人应当对所托管的不同基金财产设立统一账户，确保基金财产的完整。()
下列关于现金流量的表述中，正确的有()。
()内驱力将学业成就看做是赢得地位和尊重的根源。
按照《行政许可法》的规定，公民、法人或者其他组织对行政机关实施行政许可，享有()。
实现京津冀协同发展是一个重大国家战略。其中包括：协同_______互联互通现代交通网络体系，协同_______生态环境，协同打造合作示范区，协同_______科技创新一体化发展等多个方面。填入画横线部分最恰当的一项是：
A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】______foolishB.misunderstandings【T14】______betweenpeoplefromc
死刑缓期执行减为有期徒刑的刑期，从()之日起计算。

最新回复(0)

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

二级VF

NCRE全国计算机二级

为了判别LOCATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数______。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS______。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

顺序查找法适合于______结构的线性表。

下列叙述中正确的是______。

诊断和改正程序中错误的工作通常称为______。

表达式{^2005-10-310:0:0}-{2005-10-39:0:0)的数据类型是【】。

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

关于过程、自定义函数的调用，正确的叙述是()。

下列不属于软件工程的3个要素的是()。

堵水井选井选层要选择由于油层非均质性或井网注采关系不完善造成的()矛盾较大的井。

预防骨与关节结核应（）

某企业2019年末的资产总额为9900万元，其中：货币资金500万元，应收账款600元，存货800万元，固定资产6000万元，无形资产2000万元；所有者权益为5500万元。该企业2017年初应收账款余额400万元，存货余额700万元；2019年销售收入1

《证券投资基金法》规定，基金托管人应当对所托管的不同基金财产设立统一账户，确保基金财产的完整。()

下列关于现金流量的表述中，正确的有()。

()内驱力将学业成就看做是赢得地位和尊重的根源。

按照《行政许可法》的规定，公民、法人或者其他组织对行政机关实施行政许可，享有()。

实现京津冀协同发展是一个重大国家战略。其中包括：协同___互联互通现代交通网络体系，协同_生态环境，协同打造合作示范区，协同_____科技创新一体化发展等多个方面。填入画横线部分最恰当的一项是：

A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】foolishB.misunderstandings【T14】betweenpeoplefromc

死刑缓期执行减为有期徒刑的刑期，从()之日起计算。

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

二级VF

NCRE全国计算机二级

为了判别LOCATE或CONTINUE命令是否找到了满足条件的记录，可以使用函数______。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS______。

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

顺序查找法适合于______结构的线性表。

下列叙述中正确的是______。

诊断和改正程序中错误的工作通常称为______。

表达式{^2005-10-310:0:0}-{2005-10-39:0:0)的数据类型是【】。

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

关于过程、自定义函数的调用，正确的叙述是()。

下列不属于软件工程的3个要素的是()。

堵水井选井选层要选择由于油层非均质性或井网注采关系不完善造成的()矛盾较大的井。

预防骨与关节结核应（）

某企业2019年末的资产总额为9900万元，其中：货币资金500万元，应收账款600元，存货800万元，固定资产6000万元，无形资产2000万元；所有者权益为5500万元。该企业2017年初应收账款余额400万元，存货余额700万元；2019年销售收入1

《证券投资基金法》规定，基金托管人应当对所托管的不同基金财产设立统一账户，确保基金财产的完整。()

下列关于现金流量的表述中，正确的有()。

()内驱力将学业成就看做是赢得地位和尊重的根源。

按照《行政许可法》的规定，公民、法人或者其他组织对行政机关实施行政许可，享有()。

实现京津冀协同发展是一个重大国家战略。其中包括：协同_______互联互通现代交通网络体系，协同_______生态环境，协同打造合作示范区，协同_______科技创新一体化发展等多个方面。填入画横线部分最恰当的一项是：

A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】______foolishB.misunderstandings【T14】______betweenpeoplefromc

死刑缓期执行减为有期徒刑的刑期，从()之日起计算。

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

实现京津冀协同发展是一个重大国家战略。其中包括：协同___互联互通现代交通网络体系，协同_生态环境，协同打造合作示范区，协同_____科技创新一体化发展等多个方面。填入画横线部分最恰当的一项是：

A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】foolishB.misunderstandings【T14】betweenpeoplefromc