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

admin2020-07-28 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i＜n-1;i++)a[i]+=i;}main(){inti;structSs={
有以下程序#include＜stdio.h＞#include＜stdlib.h＞intfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}mai
有以下程序：#include＜stdio.h＞intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是
软件需求规格说明的内容不包括
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
程序测试的目的是
若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
以下叙述中正确的是

随机试题

A、硝酸甘油B、钙拮抗剂C、利尿剂、血管扩张剂、强心剂D、利多卡因E、胺碘酮老年人收缩期高血压长期治疗应选用
患者，男，46岁。近中邻面龋坏，不松动，已做根管治疗，曾做银汞合金充填，近中邻面食物嵌塞无法解决，现要求嵌体修复对该患者做邻面牙体制备时下述哪一项是错误的
关于渗漉法下列说法错误的是（）
丁某于2005年5月为其九周岁的儿子丁海购买一份人身保险。至2008年9月，丁某已支付了三年多的保险费。当年10月，丁海患病住院，因医院误诊误治致残。关于本案，下列哪一表述是正确的?（卷三2009年真题试卷第32题）
会计报告是确认和计量的开始，即通过报告将确认、计最、记录的结果即本年度的会计信息进行归纳和整理，以方便编制下一年度的财务预算。()
罗杰斯提出的个案辅导关系包括的内容有()。
婴儿在知觉一个图形时，不仅知觉到它的各个组成部分，而且能将这些部分知觉为一个有机的整体，这属于()。
在MMPI-2中，新增的中文版低频量表是()。
班主任工作的中心环节是()。
ThearrivalonourTVscreensof"ViceVersa",thestorywhereapompousfatherchangesplaceswithhisdowntroddenschoolboyso

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i＜n-1;i++)a[i]+=i;}main(){inti;structSs={

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

有以下程序：#include＜stdio.h＞intb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

软件需求规格说明的内容不包括

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

程序测试的目的是

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是

以下叙述中正确的是

A、硝酸甘油B、钙拮抗剂C、利尿剂、血管扩张剂、强心剂D、利多卡因E、胺碘酮老年人收缩期高血压长期治疗应选用

患者，男，46岁。近中邻面龋坏，不松动，已做根管治疗，曾做银汞合金充填，近中邻面食物嵌塞无法解决，现要求嵌体修复对该患者做邻面牙体制备时下述哪一项是错误的

关于渗漉法下列说法错误的是（）

丁某于2005年5月为其九周岁的儿子丁海购买一份人身保险。至2008年9月，丁某已支付了三年多的保险费。当年10月，丁海患病住院，因医院误诊误治致残。关于本案，下列哪一表述是正确的?（卷三2009年真题试卷第32题）

会计报告是确认和计量的开始，即通过报告将确认、计最、记录的结果即本年度的会计信息进行归纳和整理，以方便编制下一年度的财务预算。()

罗杰斯提出的个案辅导关系包括的内容有()。

婴儿在知觉一个图形时，不仅知觉到它的各个组成部分，而且能将这些部分知觉为一个有机的整体，这属于()。

在MMPI-2中，新增的中文版低频量表是()。

班主任工作的中心环节是()。

ThearrivalonourTVscreensof"ViceVersa",thestorywhereapompousfatherchangesplaceswithhisdowntroddenschoolboyso

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i＜n-1;i++)a[i]+=i;}main(){inti;structSs={

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

有以下程序：#include＜stdio.h＞intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是

软件需求规格说明的内容不包括

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

程序测试的目的是

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是

以下叙述中正确的是

A、硝酸甘油B、钙拮抗剂C、利尿剂、血管扩张剂、强心剂D、利多卡因E、胺碘酮老年人收缩期高血压长期治疗应选用

患者，男，46岁。近中邻面龋坏，不松动，已做根管治疗，曾做银汞合金充填，近中邻面食物嵌塞无法解决，现要求嵌体修复对该患者做邻面牙体制备时下述哪一项是错误的

关于渗漉法下列说法错误的是（）

丁某于2005年5月为其九周岁的儿子丁海购买一份人身保险。至2008年9月，丁某已支付了三年多的保险费。当年10月，丁海患病住院，因医院误诊误治致残。关于本案，下列哪一表述是正确的?（卷三2009年真题试卷第32题）

会计报告是确认和计量的开始，即通过报告将确认、计最、记录的结果即本年度的会计信息进行归纳和整理，以方便编制下一年度的财务预算。()

罗杰斯提出的个案辅导关系包括的内容有()。

婴儿在知觉一个图形时，不仅知觉到它的各个组成部分，而且能将这些部分知觉为一个有机的整体，这属于()。

在MMPI-2中，新增的中文版低频量表是()。

班主任工作的中心环节是()。

ThearrivalonourTVscreensof"ViceVersa",thestorywhereapompousfatherchangesplaceswithhisdowntroddenschoolboyso

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

有以下程序：#include＜stdio.h＞intb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜