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

admin2020-06-29 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/LYA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按
结构化程序所要求的基本结构不包括(　　)。
由于常对象不能被更新，因此()。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
下列关于类定义的说法中，错误的是

随机试题

社会历史发展是以有影响力的人的意识为转移的。()
经济全球化对发展中国家既是机遇又是挑战。
Womenareoftensaidtobemore______thanmen.
y’’+6y’+13y=0的通解为y=()。
分部工程质量由施工单位组织自检合格后，由总监理工程师组织对地基基础质量检验确认时()应参与检验。
A、 B、 C、 D、 C本题的规律为：每组第一个图形加第二个图形，去掉重合部分，得到第三个图形。故选C。
设函数f(x)=∫1xdt，证明：存在ξ∈(1，2)，f(ξ)=(2-ξ)；
GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody
"TheHeartoftheMatter,"thejust-releasedreportbytheAmericanAcademyofArtsandSciences(AAAS),deservespraiseforaffi
【B1】【B18】

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：#includeclassA{intij；public：intgeti(){retumi；}}；classB：p

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2

使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按

结构化程序所要求的基本结构不包括( )。

由于常对象不能被更新，因此()。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

下列关于类定义的说法中，错误的是

社会历史发展是以有影响力的人的意识为转移的。()

经济全球化对发展中国家既是机遇又是挑战。

Womenareoftensaidtobemore______thanmen.

y’’+6y’+13y=0的通解为y=()。

分部工程质量由施工单位组织自检合格后，由总监理工程师组织对地基基础质量检验确认时()应参与检验。

A、 B、 C、 D、 C本题的规律为：每组第一个图形加第二个图形，去掉重合部分，得到第三个图形。故选C。

设函数f(x)=∫1xdt，证明：存在ξ∈(1，2)，f(ξ)=(2-ξ)；

GivetheSenatesomecredit:inshapingthecurrentimmigration-reformbill,ithascomeupwithoneideathatalmosteverybody

"TheHeartoftheMatter,"thejust-releasedreportbytheAmericanAcademyofArtsandSciences(AAAS),deservespraiseforaffi

【B1】【B18】

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／1后添加适当的语句。(2

结构化程序所要求的基本结构不包括(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。