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

admin2016-04-07 37

问题二叉树的中序序列为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/D3Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0
设计数据库的存储结构属于()。
写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。
下列叙述中正确的是()。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；
可在C程序中用作用户标识符的一组标识符是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

Hehasalargecollectionofbooks,______arewritteninEnglish.
外周血白细胞数持续低于()时，称白细胞减少症，粒细胞低于()时，称粒细胞缺乏症。
女性，22岁，面色苍白、排酱油样尿2周，下列哪项不是血管内溶血检查指标
引起氧化反应的因素有
患者男，68岁，因间歇、无痛性肉眼血尿诊断为膀胱癌入院。此患者经手术治疗后，在给患者留置导尿管的护理中，错误的是
安全标志分为四类，它们分别是()。
在Excel中，要将有数据且设置了格式的单元格恢复为普通空单元格，应先选定该单元格，然后使用()。
下列是关于优秀团队特征的叙述，正确的是(　　)。
赵薇艺术硕士专业学位毕业作品（），取得了目前女性导演处女作的最高票房。
中国是全球最大的黄金生产国，最近还取代了印度成为全球最大的黄金消费国。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。main(){inta=-5,b=1,c=1;intx=0,y=2,z=0;if(c＞0)x=x+y;if(a＜=0){if(b＞0)if(c＜=0

设计数据库的存储结构属于()。

写出下列程序的输出结果______。main(){intn=0;while(n++＜=1);printf("%d,",n);printf("%d",n++);}

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

若有定义floata[15],*p＝a;，且数组a的首地址为300H，则p+13所指向的数组元素的地址为()。

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

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序的运行结果是【】。#include＜stdio．h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321；

可在C程序中用作用户标识符的一组标识符是

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

Hehasalargecollectionofbooks,______arewritteninEnglish.

外周血白细胞数持续低于()时，称白细胞减少症，粒细胞低于()时，称粒细胞缺乏症。

女性，22岁，面色苍白、排酱油样尿2周，下列哪项不是血管内溶血检查指标

引起氧化反应的因素有

患者男，68岁，因间歇、无痛性肉眼血尿诊断为膀胱癌入院。此患者经手术治疗后，在给患者留置导尿管的护理中，错误的是

安全标志分为四类，它们分别是()。

在Excel中，要将有数据且设置了格式的单元格恢复为普通空单元格，应先选定该单元格，然后使用()。

下列是关于优秀团队特征的叙述，正确的是( )。

赵薇艺术硕士专业学位毕业作品（），取得了目前女性导演处女作的最高票房。

中国是全球最大的黄金生产国，最近还取代了印度成为全球最大的黄金消费国。

下列是关于优秀团队特征的叙述，正确的是(　　)。