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

admin2020-07-28 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
以下关于宏的叙述中正确的是
若变量已正确定义，以下选项中非法的表达式是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面属于黑盒测试方法的是
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是
以下叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

随机试题

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。
计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()
A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现
甲手表厂(增值税一般纳税人)2016年4月委托乙加工厂加工200只高档手表，甲手表厂提供的原材料成本为240万元，当月加工完毕，支付乙加工厂不含税加工费80万元。甲手表厂收回高档手表时，乙加工厂按规定代收代缴了消费税，乙加工厂同类手表的不含税销售价格为2万
甲、乙、丙、丁四人共同投资设立A有限合伙企业(以下简称A企业)合伙协议约定：甲、乙为普通合伙人，以实物作价出资分别为100万元和50万元；丙、丁为有限合伙人，各以20万元现金出资，由甲、乙执行合伙企业事务，并由A企业每月各向其支付报酬5000元，丙、丁不得
被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。
•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom
Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?
A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf
Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

以下关于宏的叙述中正确的是

若变量已正确定义，以下选项中非法的表达式是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面属于黑盒测试方法的是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

以下叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。

计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()

A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现

被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。

•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom

Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?

A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf

Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是