二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

admin2017-07-05 78

问题二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA，后序序列为DCBA，可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是
下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);}
以下程序运行后的输出结果是。#includemain(){FILE*fp；intx[6]={l，2，3，4，5，6}，i；fp=fopen(“test．dat”，”wb“)；fwrite(x，sizeof
有以下程序#includevoidfun(char*c){while(*C){if(*c>=‘a’＆＆*c
以下叙述中不正确的是()。
以下语句定义正确的是()。
以下叙述中正确的是()。
详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。
源程序的文档化不包括()。

随机试题

Asmytrainwasn’tduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomenewspaperstoreadonthejou
烘烤含挥发油的饮片时，温度不宜超过
关于前置胎盘患者的护理，下列叙述错误的是()
下列哪项不是右心衰竭的临床表现()
铺底流动资金指流动资金中的非债务资金，占全部流动资金的()
涂料由主要成膜物质、次要成膜物质和辅助成膜物质组成。下列材料属于辅助成膜物质的是()。
关于仲裁裁决效力的说法，正确的是()。
事业单位当年未分配的结余,应全数转入()。
股票回购是指股东出资将发行流通在外的股票以一定的价格购回。()
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【B1】______adesiretopredicttheirfuture【B2】______.Mos

最新回复(0)

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);}

以下程序运行后的输出结果是。#includemain(){FILE*fp；intx[6]={l，2，3，4，5，6}，i；fp=fopen(“test．dat”，”wb“)；fwrite(x，sizeof

有以下程序#includevoidfun(charc){while(C){if(c>=‘a’＆＆c

以下叙述中不正确的是()。

以下语句定义正确的是()。

以下叙述中正确的是()。

详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。

源程序的文档化不包括()。

Asmytrainwasn’tduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomenewspaperstoreadonthejou

烘烤含挥发油的饮片时，温度不宜超过

关于前置胎盘患者的护理，下列叙述错误的是()

下列哪项不是右心衰竭的临床表现()

铺底流动资金指流动资金中的非债务资金，占全部流动资金的()

涂料由主要成膜物质、次要成膜物质和辅助成膜物质组成。下列材料属于辅助成膜物质的是()。

关于仲裁裁决效力的说法，正确的是()。

事业单位当年未分配的结余,应全数转入()。

股票回购是指股东出资将发行流通在外的股票以一定的价格购回。()

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【B1】adesiretopredicttheirfuture【B2】.Mos

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);}

以下程序运行后的输出结果是。#includemain(){FILE*fp；intx[6]={l，2，3，4，5，6}，i；fp=fopen(“test．dat”，”wb“)；fwrite(x，sizeof

有以下程序#includevoidfun(char*c){while(*C){if(*c>=‘a’＆＆*c

以下叙述中不正确的是()。

以下语句定义正确的是()。

以下叙述中正确的是()。

详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是()。

源程序的文档化不包括()。

Asmytrainwasn’tduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomenewspaperstoreadonthejou

烘烤含挥发油的饮片时，温度不宜超过

关于前置胎盘患者的护理，下列叙述错误的是()

下列哪项不是右心衰竭的临床表现()

铺底流动资金指流动资金中的非债务资金，占全部流动资金的()

涂料由主要成膜物质、次要成膜物质和辅助成膜物质组成。下列材料属于辅助成膜物质的是()。

关于仲裁裁决效力的说法，正确的是()。

事业单位当年未分配的结余,应全数转入()。

股票回购是指股东出资将发行流通在外的股票以一定的价格购回。()

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【B1】______adesiretopredicttheirfuture【B2】______.Mos

有以下程序#includevoidfun(charc){while(C){if(c>=‘a’＆＆c

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【B1】adesiretopredicttheirfuture【B2】.Mos