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

admin2019-04-01 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

函数模板:template＜classT＞Tadd(Tx,Ty){returnx＋y;}下列对add函数的调用不正确的是
有以下程序:#include＜iostream.h＞voidfun(inta,intb,intc){a＝456,b＝567,c＝678;}voidmain(){intx＝10,y＝
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。
请将下列类定义补充完整。classBase{public：voidfun(){cout＜＜“Base：：fun”＜＜endl；}}；classDerived：publicBase{public：voidfun(){
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){
下列叙述中正确的是()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}
软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。
下列符号中不属于c++关键字的是

随机试题

肾虚型月经过少的治疗应首选
男，50岁，与他入发生争吵时突发胸痛，舌下含化硝酸甘油疼痛无缓解，疼痛持续已30分钟，疼痛向左肩、左臂内侧及无名指和小指放射。护理体检：病人面色苍白、冷汗、烦躁不安、恐惧及濒死感、恶心、呕吐。该病人发病早期最重要的治疗措施是
《海关法》规定，当事人逾期不履行海关的处罚决定，海关可以将其保证金没收或者将其扣留的货物、运输工具变价折抵。海关采取此种措施属于下列哪种性质的行为?
无法投递又无法退回的信件，自邮政企业确认无法退回之日起超过()无人认领的，由邮政企业在邮政管理部门的监督下销毁。
下列古代重大医药学成果中，在两汉时期取得的是()。①《黄帝内经》编定②《神农本草经》写成③《伤寒杂病论》问世④“麻沸散”发明
明明在集体教学活动中注意力很难集中，是个“坐不住的孩子"。有时他会“骚扰”周围的小朋友而打断老师正在进行的教学活动；对于老师布置的任务，常常不能很好地完成；他想和小朋友一起活动却因为采取不适当的方式而被拒绝，周围的小朋友经常在老师面前告他的状。老师对于这个
下列______是文件服务器的项目。
在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是
这是源于鸡肉和鸡蛋是母子关系而得名。
Firstofall,thisdifficultproblemhastobetackled,thus______ustoproceedtotheothers.

最新回复(0)

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

二级C

NCRE全国计算机二级

函数模板:template＜classT＞Tadd(Tx,Ty){returnx＋y;}下列对add函数的调用不正确的是

有以下程序:#include＜iostream.h＞voidfun(inta,intb,intc){a＝456,b＝567,c＝678;}voidmain(){intx＝10,y＝

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

已经intDBL(intn){returnn+n;}和longDBL(longn){returnn+n＞是一个函数模板的两个实例，则该函数模板的定义是______。

请将下列类定义补充完整。classBase{public：voidfun(){cout＜＜“Base：：fun”＜＜endl；}}；classDerived：publicBase{public：voidfun(){

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx；public：sample(intA){

下列叙述中正确的是()。

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elsereturnfib(n-1)+fib(n-2)；}

软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。

下列符号中不属于c++关键字的是

肾虚型月经过少的治疗应首选

《海关法》规定，当事人逾期不履行海关的处罚决定，海关可以将其保证金没收或者将其扣留的货物、运输工具变价折抵。海关采取此种措施属于下列哪种性质的行为?

无法投递又无法退回的信件，自邮政企业确认无法退回之日起超过()无人认领的，由邮政企业在邮政管理部门的监督下销毁。

下列古代重大医药学成果中，在两汉时期取得的是()。①《黄帝内经》编定②《神农本草经》写成③《伤寒杂病论》问世④“麻沸散”发明

下列______是文件服务器的项目。

在VisualFoxPro中，数据库文件和数据表文件的扩展名分别是

这是源于鸡肉和鸡蛋是母子关系而得名。

Firstofall,thisdifficultproblemhastobetackled,thus______ustoproceedtotheothers.