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

admin2017-07-05 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是。#includemain(){FILE*fp；intx[6]={l，2，3，4，5，6}，i；fp=fopen(“test．dat”，”wb“)；fwrite(x，sizeof
以下程序运行后的输出结果是。#inc]udcmain(){intx=10．y=20．t=0；if(x==y)t=x；x=y；y=1；printf(“%d%d/n”.x，y)；
有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是
以下叙述中错误的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
下列叙述中正确的是
若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
在深度为7的满二叉树中，度为2的节点个数为()。
请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

随机试题

简述中国人民银行工作人员的法律责任。
或有收费
关于生长激素的叙述，正确的
血虚月经后期的治法是血虚月经过少的治法是
湿热壅积型癃闭的，临床特征是
下列常用建材在常温下对硫酸的耐腐蚀能力最差的是()。
【2014．辽宁鞍山】小红为了获得老师和家长的表扬，学习非常刻苦，她的学习动机表现为()。
《伊利昂记》以一场大战为背景，这场大战是_______。
月饼
Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序运行后的输出结果是。#inc]udcmain(){intx=10．y=20．t=0；if(x==y)t=x；x=y；y=1；printf(“%d%d/n”.x，y)；

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是

以下叙述中错误的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

下列叙述中正确的是

若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

在深度为7的满二叉树中，度为2的节点个数为()。

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

简述中国人民银行工作人员的法律责任。

或有收费

关于生长激素的叙述，正确的

血虚月经后期的治法是血虚月经过少的治法是

湿热壅积型癃闭的，临床特征是

下列常用建材在常温下对硫酸的耐腐蚀能力最差的是()。

【2014．辽宁鞍山】小红为了获得老师和家长的表扬，学习非常刻苦，她的学习动机表现为()。

《伊利昂记》以一场大战为背景，这场大战是_______。

月饼

Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,

有以下程序#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是