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

admin2020-07-28 53

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
有以下程序：#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＜
有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc
下列叙述中错误的是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价
下面属于字符类的实例是
以下叙述中正确的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
下列条件语句中，输出结果与其他语句不同的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

里格斯认为，在现代工业社会中，成为各种利益和要求的汇聚点和表达者的是
A．挤压伤B．牵拉伤C．切割伤D．摩擦伤E．弹片伤产伤引起的新生儿臂丛神经损伤属于
可出现强迫蹲位的疾病是
移动通信的网络优化是平衡()之间矛盾的过程。
甲下落不明已满两年，下列人员无权申请其失踪的是(　　)。
以下各项不属于自动稳定的财政政策的表现的是()。
下列关系中，本质上是对立统一关系的是()。
《中华人民共和国旅游法》规定，()等旅游者在旅游活动中依照法律、法规和有关规定享受便利和优惠。
Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【1】thejoyofdiscoveringforyourselfsomethingthat
MyfavoriteT.V.show?"TheTwilightZone."I【B1】______liketheepisodecalled"ThePrinter’sDevil."It’saboutanewspap

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是

有以下程序：#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＜

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc

下列叙述中错误的是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价

下面属于字符类的实例是

以下叙述中正确的是

下列条件语句中，输出结果与其他语句不同的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

里格斯认为，在现代工业社会中，成为各种利益和要求的汇聚点和表达者的是

A．挤压伤B．牵拉伤C．切割伤D．摩擦伤E．弹片伤产伤引起的新生儿臂丛神经损伤属于

可出现强迫蹲位的疾病是

移动通信的网络优化是平衡()之间矛盾的过程。

甲下落不明已满两年，下列人员无权申请其失踪的是(　　)。

以下各项不属于自动稳定的财政政策的表现的是()。

下列关系中，本质上是对立统一关系的是()。

《中华人民共和国旅游法》规定，()等旅游者在旅游活动中依照法律、法规和有关规定享受便利和优惠。

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【1】thejoyofdiscoveringforyourselfsomethingthat

MyfavoriteT.V.show?"TheTwilightZone."I【B1】______liketheepisodecalled"ThePrinter’sDevil."It’saboutanewspap

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

二级C语言

NCRE全国计算机二级

有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是

有以下程序：#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＜

有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc

下列叙述中错误的是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价

下面属于字符类的实例是

以下叙述中正确的是

下列条件语句中，输出结果与其他语句不同的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

里格斯认为，在现代工业社会中，成为各种利益和要求的汇聚点和表达者的是

A．挤压伤B．牵拉伤C．切割伤D．摩擦伤E．弹片伤产伤引起的新生儿臂丛神经损伤属于

可出现强迫蹲位的疾病是

移动通信的网络优化是平衡()之间矛盾的过程。

甲下落不明已满两年，下列人员无权申请其失踪的是( )。

以下各项不属于自动稳定的财政政策的表现的是()。

下列关系中，本质上是对立统一关系的是()。

《中华人民共和国旅游法》规定，()等旅游者在旅游活动中依照法律、法规和有关规定享受便利和优惠。

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【1】thejoyofdiscoveringforyourselfsomethingthat

MyfavoriteT.V.show?"TheTwilightZone."I【B1】______liketheepisodecalled"ThePrinter’sDevil."It’saboutanewspap

有以下程序：#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＜

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc

甲下落不明已满两年，下列人员无权申请其失踪的是(　　)。