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

admin2020-11-11 41

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下面不属于C++的预定义的流对象是()。
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static
关于运算符重载，下列表述中正确的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

随机试题

纵观我国现代农业发展历程，大体可以分为()个阶段。
有关系R和S如下图所示，关系代数运算RS的结果是()
设名义利率为R，实际利率为r，通货膨胀率为p，则名义利率与实际利率二者的换算关系可近似表示为()
武夷山中宋·谢枋得①十年②无梦得还家，独立青峰野水涯
铸造全冠最常用的颈缘形态为()
水体自净过程按机理划分，包括（）。
信息披露的方式主要包括()。
“你好像不适合我们这里的工作。你看呢?”这属于结构化面试中的()。
WWW服务使用的协议为(64)。
Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

下面不属于C++的预定义的流对象是()。

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******erro

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public:intfun2()；friendintfun3()：static

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为( )。

纵观我国现代农业发展历程，大体可以分为()个阶段。

有关系R和S如下图所示，关系代数运算RS的结果是()

设名义利率为R，实际利率为r，通货膨胀率为p，则名义利率与实际利率二者的换算关系可近似表示为()

武夷山中宋·谢枋得①十年②无梦得还家，独立青峰野水涯

铸造全冠最常用的颈缘形态为()

水体自净过程按机理划分，包括（）。

信息披露的方式主要包括()。

“你好像不适合我们这里的工作。你看呢?”这属于结构化面试中的()。

WWW服务使用的协议为(64)。

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。