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

admin2020-06-29 32

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果为2，请将程序补充完整。usingnamespacestd;classBasepublic:【】voidfun(){cout＜＜1;}};classDerived:p
若有以下程序：#include〈iostream〉usingnamespacestd；intmain(){intdata[4],i,j,temp;for(i=O;i>data[i];
有如下说明:inta[10]＝{1,2,3,4,5,6,7,8,9,10}，*p＝a;则数值为9的表达式是
下列关于关系运算的叙述中正确的是
C++中的数据类型大体上可以分成三类：它们是______、______和______。
执行“cout.＜＜char(‘F’，-2)＜＜end1；”语句后得到的输出结果为【】。
下列叙述中错误的是()。
下列有关继承和派生的叙述中，正确的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

随机试题

简述政治制度的主要特征。
公共关系危机管理中重要的原则是()
某县计量局在对辖区内的加油站进行计量检查时，发现某加油站的加油机存在加油数量短缺现象，遂决定给予罚款2000元的行政处罚。本案可以适用的程序有：(　　　)
发行人、证券公司、证券服务机构、投资者及其直接负责的主管人员和其他直接责任人员有失诚信、违反法律法规规定的，中国证监会可以视情节轻重采取()、认定为不适当人选等监管措施。Ⅰ．责令改正Ⅱ．监管谈话Ⅲ．出具警示函Ⅳ．责令公开说明
(2013年)下列关于委托加工业务消费税处理的说法，正确的是()。
“吾家洗砚池头树，朵朵花开淡墨痕。不要人夸好颜色，只留清气满乾坤。”此诗的作者是()
生态学谬论：根据整体的分析结果去推断个体，认为个体具有整体的特征与属性。根据这个定义，下列不属于生态学谬论的是()。
四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A
Inhisbookonbiotechnology,Rifkin______that"fornow,themostimportantissueathandistomakethenewscienceandtechn
A、Theywillbuysomethingfromtheconveniencestores.B、Theywilltakeadvantageofthetimetorestawhile.C、Theywillhave

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果为2，请将程序补充完整。usingnamespacestd;classBasepublic:【】voidfun(){cout＜＜1;}};classDerived:p

若有以下程序：#include〈iostream〉usingnamespacestd；intmain(){intdata[4],i,j,temp;for(i=O;i>data[i];

有如下说明:inta[10]＝{1,2,3,4,5,6,7,8,9,10}，*p＝a;则数值为9的表达式是

下列关于关系运算的叙述中正确的是

C++中的数据类型大体上可以分成三类：它们是______、______和______。

执行“cout.＜＜char(‘F’，-2)＜＜end1；”语句后得到的输出结果为【】。

下列叙述中错误的是()。

下列有关继承和派生的叙述中，正确的是()。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

简述政治制度的主要特征。

公共关系危机管理中重要的原则是()

某县计量局在对辖区内的加油站进行计量检查时，发现某加油站的加油机存在加油数量短缺现象，遂决定给予罚款2000元的行政处罚。本案可以适用的程序有：( )

(2013年)下列关于委托加工业务消费税处理的说法，正确的是()。

“吾家洗砚池头树，朵朵花开淡墨痕。不要人夸好颜色，只留清气满乾坤。”此诗的作者是()

生态学谬论：根据整体的分析结果去推断个体，认为个体具有整体的特征与属性。根据这个定义，下列不属于生态学谬论的是()。

四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A

Inhisbookonbiotechnology,Rifkin______that"fornow,themostimportantissueathandistomakethenewscienceandtechn

A、Theywillbuysomethingfromtheconveniencestores.B、Theywilltakeadvantageofthetimetorestawhile.C、Theywillhave

C++中的数据类型大体上可以分成三类：它们是、和__。

某县计量局在对辖区内的加油站进行计量检查时，发现某加油站的加油机存在加油数量短缺现象，遂决定给予罚款2000元的行政处罚。本案可以适用的程序有：(　　　)