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

admin2017-11-27 34

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#includemain(){chara[]={‘a’，‘b’，‘C’，‘d’，‘f’，‘g’}，*p；p=a；printf(“％c﹨n”，*p+4)；
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i
当运行以下程序时，输入abcd，程序的输出结果是_________。insert(charstr[]){inti；i=strlen(str)；while(i>0){str[2*i]=s
若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；
用树形结构表示实体之间联系的模型是__________。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，
下列有关数据库的描述，正确的是()。
下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&
下列关系表达式中，结果为“假”的是()。

随机试题

【背景资料】A公司中标某供水厂的扩建工程，主要内容为一座在建调蓄水池。水池长65m，宽32m。为现浇钢筋混凝土结构，筏板式基础。新建水池采用基坑明挖施工。A公司施工项目部编制了施工组织设计，其中舍现浇混凝土水池施工方案和基坑施工方案。水池施工方案
下列哪一项不是病毒体的特征
A心排血量下降及体循环静脉压力升高B心排血量下降及肺静脉压力升高C心排血量下降及心脏前负荷不足D心排血量下降及心室充盈受限E心排血量下降及肺、体循环静脉压力升高右心功能不全时的血流动力学变化特征是
双子叶植物根及根茎横切面的一圈环纹是()。
按照保险对象的不同可将保险分为()。
简述幼儿园班级管理的目的。
为了使语言教育活动的目标能够起到龙头作用，教师制定活动目标时应遵循以下原则()。
人是一种在本能与理想，欲望与价值的冲突中求取______的动物，本能与欲望是______的，理想与价值则是主观建构的，人正是在建构理想与价值的过程中逐渐演化为人的。如和平、友爱、宽恕、协作的伦理思想和价值理想就是由人类______建构起来的。这一理想就是所
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
我每周一、三、五跑步，二、四、六游泳，周日去爬山。我周六做什么运动?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={‘a’，‘b’，‘C’，‘d’，‘f’，‘g’}，p；p=a；printf(“％c﹨n”，p+4)；

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

当运行以下程序时，输入abcd，程序的输出结果是_________。insert(charstr[]){inti；i=strlen(str)；while(i>0){str[2*i]=s

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；

用树形结构表示实体之间联系的模型是__________。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，

下列有关数据库的描述，正确的是()。

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

下列关系表达式中，结果为“假”的是()。

下列哪一项不是病毒体的特征

A心排血量下降及体循环静脉压力升高B心排血量下降及肺静脉压力升高C心排血量下降及心脏前负荷不足D心排血量下降及心室充盈受限E心排血量下降及肺、体循环静脉压力升高右心功能不全时的血流动力学变化特征是

双子叶植物根及根茎横切面的一圈环纹是()。

按照保险对象的不同可将保险分为()。

简述幼儿园班级管理的目的。

为了使语言教育活动的目标能够起到龙头作用，教师制定活动目标时应遵循以下原则()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

我每周一、三、五跑步，二、四、六游泳，周日去爬山。我周六做什么运动?

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={‘a’，‘b’，‘C’，‘d’，‘f’，‘g’}，*p；p=a；printf(“％c﹨n”，*p+4)；

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i

当运行以下程序时，输入abcd，程序的输出结果是_________。insert(charstr[]){inti；i=strlen(str)；while(i>0){str[2*i]=s

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是_____________。c=(b-=(a-4))；a=(c％2)+(b-1)；

用树形结构表示实体之间联系的模型是__________。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，

下列有关数据库的描述，正确的是()。

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

下列关系表达式中，结果为“假”的是()。

下列哪一项不是病毒体的特征

A心排血量下降及体循环静脉压力升高B心排血量下降及肺静脉压力升高C心排血量下降及心脏前负荷不足D心排血量下降及心室充盈受限E心排血量下降及肺、体循环静脉压力升高右心功能不全时的血流动力学变化特征是

双子叶植物根及根茎横切面的一圈环纹是()。

按照保险对象的不同可将保险分为()。

简述幼儿园班级管理的目的。

为了使语言教育活动的目标能够起到龙头作用，教师制定活动目标时应遵循以下原则()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

我每周一、三、五跑步，二、四、六游泳，周日去爬山。我周六做什么运动?

下面程序的输出结果是()。#includemain(){chara[]={‘a’，‘b’，‘C’，‘d’，‘f’，‘g’}，p；p=a；printf(“％c﹨n”，p+4)；

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i