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

admin2020-07-28 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是
有以下程序#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}mai
下列叙述中正确的是
算法时间复杂度的度量方法是
C语言中char类型数据占字节数为
有以下程序main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是
C语言主要是借助以下哪种手段来实现程序模块化
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

随机试题

“4Rs”是指关联(Relevance)、______、关系(Relationship)、报酬(Reward)。
梅尼埃病患者
手术广新生儿护理中，错误的护理措施是
工作人员携带行李物品从登机通道进入隔离区时，必须经过安全检查。对未经过检查的（）通过手检可排除疑点的，监护人员可检查放行。
2009年5月，某市国税局稽查局在一次检查中发现，浩华公司于2005年6月至2007年1月期间，以2万元价格从威力公司购买增值税专用发票75份，涉及税额近120万元，已全部抵扣。2005年6月至2009年2月，在没有货物交易的情况下，浩华公司向7人开具增值
某公司2004年度息税前盈余为1000万元，资金全部由普通股资本组成，所得税率为30%。该公司认为目前的资本结构不合理，准备用平价发行债券(不考虑筹资费率)购回部分股票的办法予以调整。经过咨询调查，债券成本和普通股成本的情况如表所示：要求：假定债
食品中检出()，表明食品曾受到人和动物粪便的近期污染。
云云在某超市第一次买到了一瓶过期的酸奶，第二次又买到了没有生产日期的糖果，她从此再也没有到那家超市买过东西，她觉得那里卖的都是劣质产品。以下哪项推理方式与题干相似?
ManyAmericanwomenhaveapoorknowledgeofcancer.Peoplewithnofamilyhistoryofcancerareunlikelytodevelopcancer.
A、Tocleanmyroom.B、ToQingdao.C、Togowithmysister.B对于where的回答应该是具体地点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}mai

下列叙述中正确的是

算法时间复杂度的度量方法是

C语言中char类型数据占字节数为

有以下程序main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是

C语言主要是借助以下哪种手段来实现程序模块化

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为()。

“4Rs”是指关联(Relevance)、______、关系(Relationship)、报酬(Reward)。

梅尼埃病患者

手术广新生儿护理中，错误的护理措施是

工作人员携带行李物品从登机通道进入隔离区时，必须经过安全检查。对未经过检查的（）通过手检可排除疑点的，监护人员可检查放行。

食品中检出()，表明食品曾受到人和动物粪便的近期污染。

云云在某超市第一次买到了一瓶过期的酸奶，第二次又买到了没有生产日期的糖果，她从此再也没有到那家超市买过东西，她觉得那里卖的都是劣质产品。以下哪项推理方式与题干相似?

ManyAmericanwomenhaveapoorknowledgeofcancer.Peoplewithnofamilyhistoryofcancerareunlikelytodevelopcancer.

A、Tocleanmyroom.B、ToQingdao.C、Togowithmysister.B对于where的回答应该是具体地点。

有以下程序#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){intp;p=(int)malloc(sizeof(int));p=n;returnp;}mai