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

admin2020-10-21 30

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)
将E-R图转换为关系模式时，实体和联系都可以表示为()。
关于运算符重载，下列表述中正确的是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

肾病综合征病人应用糖皮质激素时应该注意（）
竞争导向定价法是以市场上相互竞争的()商品价格为定价依据,并随竞争状况的变化确定和调整价格的定价方法。
股权投资基金与被投资公司(A公司)签署的投资协议中约定，“如果A公司再次发行股权且增发时A公司的估值低于投资人股权对应的A公司估值，则投资人有权从创始人股东处以加权平均法取得额外的股权”，该条约定属于()。
风险信息在各业务单元的流动是单向循环的。()
物业统计按调查的组织形式分为()。
简述明初专制主义的加强在政治上的具体表现。
A、 B、 C、 D、 C
经济学家认为政府对能源利用方面的管制是多余的，市场完全可以自行调节能源的供需矛盾。如果能源真的紧张，那么反映在市场上，能源价格自然会上涨，而能源价格的上涨，一方面会因为使用成本提高而使得人们减少对能源的使用，另一方面因为利润增加使得能源供应商增加供给。
Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto
在金山毒霸2008中对屏保杀毒进行设置，要求发现病毒清除失败时跳过中毒文件。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

将E-R图转换为关系模式时，实体和联系都可以表示为()。

关于运算符重载，下列表述中正确的是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

肾病综合征病人应用糖皮质激素时应该注意（）

竞争导向定价法是以市场上相互竞争的()商品价格为定价依据,并随竞争状况的变化确定和调整价格的定价方法。

股权投资基金与被投资公司(A公司)签署的投资协议中约定，“如果A公司再次发行股权且增发时A公司的估值低于投资人股权对应的A公司估值，则投资人有权从创始人股东处以加权平均法取得额外的股权”，该条约定属于()。

风险信息在各业务单元的流动是单向循环的。()

物业统计按调查的组织形式分为()。

简述明初专制主义的加强在政治上的具体表现。

A、 B、 C、 D、 C

Wealreadyknowthatgenderbalancedseniorteamsarenotonlybetterforbusiness,theeconomyandsociety,butalsocrucialto

在金山毒霸2008中对屏保杀毒进行设置，要求发现病毒清除失败时跳过中毒文件。