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

admin2017-03-23 36

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
在软件测试设计中,软件测试的主要目的是
若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。
以下选项中可作为C语言合法常量的是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
下列叙述中错误的是()。
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
以下叙述中正确的是

随机试题

从事服装生产经营的外资企业甲公司，在中国广州设立了分支机构乙。以下关于甲公司与乙的说法正确的有哪些？()
1
Theaimofaletterofapplication(求职信)istohelpyouto"sell"yourself.Itshouldstate【21】thejobyouwant,andshouldtell
A．心脏搏动减弱B．反向搏动点上移C．心脏搏动正常D．心脏局部矛盾运动E．相反搏动点下移请指出下列心脏病变的透视特点主动脉瓣关闭不全
A．原发型肺结核B．浸润型肺结核C．结核性胸膜炎D．血行播散型肺结核E．慢性纤维空洞型肺结核
根据生态影响的调查和分析的结果，客观、明确地从技术角度论证工程是否符合建设项目竣工环境保护验收条件，主要包括（）。
甲、乙、丙、丁、戊于2010年共同出资设立了A有限责任公司(下称A公司)，出资比例为22％，30％、20％、20％、8％。2014年A公司发生有关事项如下：(1)3月，甲向银行申请贷款时请求A公司为其提供担保。为此甲提议召开临时股东会，董事会按期召集了股
我国古代诗歌按产生的时代排列，正确的一项是()。
某综合性大学理科学生多于文科学生，女生多于男生。如果上述断定是真的，则以下哪项关于该大学学生的断定也一定是真的?I．文科的女生多于文科的男生。Ⅱ．理科的男生多于文科的男生。Ⅲ．理科的女生多于文科的男生。
1922年，党的二大在上海召开，这次大会最伟大的历史功绩是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}

在软件测试设计中,软件测试的主要目的是

若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

以下选项中可作为C语言合法常量的是

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

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

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

以下叙述中正确的是

从事服装生产经营的外资企业甲公司，在中国广州设立了分支机构乙。以下关于甲公司与乙的说法正确的有哪些？()

1

Theaimofaletterofapplication(求职信)istohelpyouto"sell"yourself.Itshouldstate【21】thejobyouwant,andshouldtell

A．心脏搏动减弱B．反向搏动点上移C．心脏搏动正常D．心脏局部矛盾运动E．相反搏动点下移请指出下列心脏病变的透视特点主动脉瓣关闭不全

A．原发型肺结核B．浸润型肺结核C．结核性胸膜炎D．血行播散型肺结核E．慢性纤维空洞型肺结核

根据生态影响的调查和分析的结果，客观、明确地从技术角度论证工程是否符合建设项目竣工环境保护验收条件，主要包括（）。

我国古代诗歌按产生的时代排列，正确的一项是()。

某综合性大学理科学生多于文科学生，女生多于男生。如果上述断定是真的，则以下哪项关于该大学学生的断定也一定是真的?I．文科的女生多于文科的男生。Ⅱ．理科的男生多于文科的男生。Ⅲ．理科的女生多于文科的男生。

1922年，党的二大在上海召开，这次大会最伟大的历史功绩是