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

admin2019-09-03 60

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
有下列程序：voidf(int*q){inti＝0；for(；i＜5；i＋＋)(*q)＋＋；}main(){inta[5]＝{1，2，3，4，5}，i；f(a)；for(i=0；i
若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta＝0，b＝0，c＝0，d；c＝(a＋＝b，，b＋＝A)／*第4行*／d＝c；；／*第5行*／；／*第6行*／printf("％d，％d，％d＼n"，a，b
有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)
下列叙述中正确的是
以下叙述中错误的是
若有定义语句：intyear＝2009，*p＝&year；以下不能使变量year中的值增至2010的语句是
C语言程序的模块化通过以下哪个选项来实现
在最坏情况下，堆排序的时间复杂度是()。
给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

随机试题

下列沟通方式中，属于正式沟通的是【】
2岁男孩，进食时哭闹不止，突然出现剧烈呛咳、喉鸣，呼吸困难，该患儿可能发生
与其他存款相比，下列有关存单的特点，说法不正确的是()。
甲将自己的私房一间出租给其同事乙居住，双方签订租赁协议，约定租期为2年，月租金l000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。
在选拔主管人员时，重点应放在候选人在实践中所表现出来的()。
下列文字中画横线部分存在错误的是()。古代的东西方商路主要有三条：一条是从中亚由陆路沿里海、波罗的海(A)到小亚细亚；一条是先由海路至波斯湾，然后经两河流域到地中海东岸(B)的叙利亚一带；第三条是先由海路至红海，然后再由陆路到埃及(C)的亚历山大
在平面直角坐标系中，如果点P(3a一9，1一a)在第三象限内，且横坐标纵坐标都是整数，则点P的坐标是：
()通过感觉寻求倾向测验对大量人类被试的研究发现，感觉寻求倾向是不受个体感觉形式制约的普遍的特质。
Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt
《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括：(55)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有下列程序：voidf(intq){inti＝0；for(；i＜5；i＋＋)(q)＋＋；}main(){inta[5]＝{1，2，3，4，5}，i；f(a)；for(i=0；i

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta＝0，b＝0，c＝0，d；c＝(a＋＝b，，b＋＝A)／第4行／d＝c；；／第5行／；／第6行／printf("％d，％d，％d＼n"，a，b

有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)

下列叙述中正确的是

以下叙述中错误的是

若有定义语句：intyear＝2009，*p＝&year；以下不能使变量year中的值增至2010的语句是

C语言程序的模块化通过以下哪个选项来实现

在最坏情况下，堆排序的时间复杂度是()。

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

下列沟通方式中，属于正式沟通的是【】

2岁男孩，进食时哭闹不止，突然出现剧烈呛咳、喉鸣，呼吸困难，该患儿可能发生

与其他存款相比，下列有关存单的特点，说法不正确的是()。

甲将自己的私房一间出租给其同事乙居住，双方签订租赁协议，约定租期为2年，月租金l000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。

在选拔主管人员时，重点应放在候选人在实践中所表现出来的()。

在平面直角坐标系中，如果点P(3a一9，1一a)在第三象限内，且横坐标纵坐标都是整数，则点P的坐标是：

()通过感觉寻求倾向测验对大量人类被试的研究发现，感觉寻求倾向是不受个体感觉形式制约的普遍的特质。

Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt

《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括：(55)。

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

二级C语言

NCRE全国计算机二级

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有下列程序：voidf(int*q){inti＝0；for(；i＜5；i＋＋)(*q)＋＋；}main(){inta[5]＝{1，2，3，4，5}，i；f(a)；for(i=0；i

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta＝0，b＝0，c＝0，d；c＝(a＋＝b，，b＋＝A)／*第4行*／d＝c；；／*第5行*／；／*第6行*／printf("％d，％d，％d＼n"，a，b

有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)

下列叙述中正确的是

以下叙述中错误的是

若有定义语句：intyear＝2009，*p＝&year；以下不能使变量year中的值增至2010的语句是

C语言程序的模块化通过以下哪个选项来实现

在最坏情况下，堆排序的时间复杂度是()。

给定程序MODI1．C中函数fun的功能是：用选择法对数组中的13个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#inolude#defi

下列沟通方式中，属于正式沟通的是【】

2岁男孩，进食时哭闹不止，突然出现剧烈呛咳、喉鸣，呼吸困难，该患儿可能发生

与其他存款相比，下列有关存单的特点，说法不正确的是()。

甲将自己的私房一间出租给其同事乙居住，双方签订租赁协议，约定租期为2年，月租金l000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。

在选拔主管人员时，重点应放在候选人在实践中所表现出来的()。

在平面直角坐标系中，如果点P(3a一9，1一a)在第三象限内，且横坐标纵坐标都是整数，则点P的坐标是：

()通过感觉寻求倾向测验对大量人类被试的研究发现，感觉寻求倾向是不受个体感觉形式制约的普遍的特质。

Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt

《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括：(55)。

有下列程序：voidf(intq){inti＝0；for(；i＜5；i＋＋)(q)＋＋；}main(){inta[5]＝{1，2，3，4，5}，i；f(a)；for(i=0；i

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta＝0，b＝0，c＝0，d；c＝(a＋＝b，，b＋＝A)／第4行／d＝c；；／第5行／；／第6行／printf("％d，％d，％d＼n"，a，b