一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2021-09-05 60

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://kaotiyun.com/show/ppfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面叙述中错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改
派生类构造函数的初始化列表中，可以包含()。
下列关于return语句的叙述中，正确的是
下列关于对象初始化的叙述中，正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
在C++语言系统中，用于输入数据所使用的标识符cin是

随机试题

Anentirelynewlandscapeisemergingwithtechnologyoptionscentraltotheworkandpossiblyyourbusinessmodel:workautomat
作为国家一级的管理机构,下列关于国务院内部分工的介绍,正确的是()。
某水文站控制面积为680km2，多年平均径流模数为10L/（s．km2），则换算成年径流深为（）。
预制构件混凝土的工程量按()计算。
禁止在水体清洗装贮过油类或者有毒污染物的车辆和容器属于()。
中央银行传统的一般性货币政策工具有()。
一位12岁的初二男生，表现一贯较好，最近学习成绩下降：其父亲斥责尤效，无奈带他来心理咨询。咨询师问及他的母亲时，该生流泪，回答说父母新近离婚。该生学习成绩下降的原因，最大的可能足()。
黄某系全国人大代表，因正常履行职务受到诬陷，被某市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()
任何方法都是有缺陷的。在母语非英语的外国学生中，如何公正合理地选拔合格的考生对于美国这样一个每年要吸收大量外国留学生的国家来说，目前实行的托福考试恐怕是所有带缺陷的方法中最好的方法了。以下各项关于托福考试及其考生的断定都符合上述议论的含义，除了：
We______torefundyourmoneyifyouarenotsatisfiedwithyourpurchase.

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

下面叙述中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

派生类构造函数的初始化列表中，可以包含()。

下列关于return语句的叙述中，正确的是

下列关于对象初始化的叙述中，正确的是()。

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

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

在C++语言系统中，用于输入数据所使用的标识符cin是

Anentirelynewlandscapeisemergingwithtechnologyoptionscentraltotheworkandpossiblyyourbusinessmodel:workautomat

作为国家一级的管理机构,下列关于国务院内部分工的介绍,正确的是()。

某水文站控制面积为680km2，多年平均径流模数为10L/（s．km2），则换算成年径流深为（）。

预制构件混凝土的工程量按()计算。

禁止在水体清洗装贮过油类或者有毒污染物的车辆和容器属于()。

中央银行传统的一般性货币政策工具有()。

一位12岁的初二男生，表现一贯较好，最近学习成绩下降：其父亲斥责尤效，无奈带他来心理咨询。咨询师问及他的母亲时，该生流泪，回答说父母新近离婚。该生学习成绩下降的原因，最大的可能足()。

黄某系全国人大代表，因正常履行职务受到诬陷，被某市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()

We______torefundyourmoneyifyouarenotsatisfiedwithyourpurchase.

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

下面叙述中错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

派生类构造函数的初始化列表中，可以包含()。

下列关于return语句的叙述中，正确的是

下列关于对象初始化的叙述中，正确的是()。

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

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

在C++语言系统中，用于输入数据所使用的标识符cin是

Anentirelynewlandscapeisemergingwithtechnologyoptionscentraltotheworkandpossiblyyourbusinessmodel:workautomat

作为国家一级的管理机构,下列关于国务院内部分工的介绍,正确的是()。

某水文站控制面积为680km2，多年平均径流模数为10L/（s．km2），则换算成年径流深为（）。

预制构件混凝土的工程量按()计算。

禁止在水体清洗装贮过油类或者有毒污染物的车辆和容器属于()。

中央银行传统的一般性货币政策工具有()。

一位12岁的初二男生，表现一贯较好，最近学习成绩下降：其父亲斥责尤效，无奈带他来心理咨询。咨询师问及他的母亲时，该生流泪，回答说父母新近离婚。该生学习成绩下降的原因，最大的可能足()。

黄某系全国人大代表，因正常履行职务受到诬陷，被某市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()

We______torefundyourmoneyifyouarenotsatisfiedwithyourpurchase.

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除：(2)转换后的数据放到de