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

admin2020-07-30 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def35adh253kjsaf7／kj8655x，函数fun返回值为：11注意：部分源程序在文件PRO
下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
下列运算符函数中，肯定不属于类Number的成员函数的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
关系数据库管理系统能实现的专门关系运算包括()。
软件调试的目的是()。

随机试题

高效液相色谱法的流动相是否需要脱气由流动相的性质决定，高效液相色谱法测茶叶中的咖啡碱使用的流动相不需要脱气。
甲房地产公司与乙国有工业公司签订《合作协议》，在乙公司原有的仓库用地上开发商品房。双方约定，共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金，乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权，然后将出让土地使用权作为出资
社会评价适用于()项目。
下列关于横道图的叙述，不正确的是()。
关于建设工程中代理的说法，正确的是()。
会员制证券交易所规定，非会员交易商必须经过批准，方可进入证券交易所大厅进行交易。()
下列不属于语言传递的教学方法的是()。
下列物理量中，以科学家的名字库仑作为单位的是()。
Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,
HowoldisTommy?

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def35adh253kjsaf7／kj8655x，函数fun返回值为：11注意：部分源程序在文件PRO

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果

下列运算符函数中，肯定不属于类Number的成员函数的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2

关系数据库管理系统能实现的专门关系运算包括()。

软件调试的目的是()。

高效液相色谱法的流动相是否需要脱气由流动相的性质决定，高效液相色谱法测茶叶中的咖啡碱使用的流动相不需要脱气。

社会评价适用于()项目。

下列关于横道图的叙述，不正确的是()。

关于建设工程中代理的说法，正确的是()。

会员制证券交易所规定，非会员交易商必须经过批准，方可进入证券交易所大厅进行交易。()

下列不属于语言传递的教学方法的是()。

下列物理量中，以科学家的名字库仑作为单位的是()。

Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

HowoldisTommy?

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

二级C

NCRE全国计算机二级

请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def35adh253kjsaf7／kj8655x，函数fun返回值为：11注意：部分源程序在文件PRO

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x3一4x2+3x一6：0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误，使它能得出正确

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列运算符函数中，肯定不属于类Number的成员函数的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2

关系数据库管理系统能实现的专门关系运算包括()。

软件调试的目的是()。

高效液相色谱法的流动相是否需要脱气由流动相的性质决定，高效液相色谱法测茶叶中的咖啡碱使用的流动相不需要脱气。

社会评价适用于()项目。

下列关于横道图的叙述，不正确的是()。

关于建设工程中代理的说法，正确的是()。

会员制证券交易所规定，非会员交易商必须经过批准，方可进入证券交易所大厅进行交易。()

下列不属于语言传递的教学方法的是()。

下列物理量中，以科学家的名字库仑作为单位的是()。

Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

HowoldisTommy?

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：