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

admin2017-07-05 94

问题二叉树的中序序列为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全国计算机二级

相关试题推荐

下列程序的运行结果是()。inty=5,x=14；y=((x=3*y,x+1),x-1；printf("x=%d,y=%d",x,y)；
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列一维数组说明中，不正确的是()。
在结构化方法中，用数据流程图(DFd)作为描述工具的软件开发阶段是()。
下列选项中，不属于模块间耦合的是()。
下列不合法的用户标识符是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
源程序的文档化不包括()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)
针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为
A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
有关初始地籍调查的作用叙述不正确的有()。
建立项目经理部的步骤()。
下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]
“今天科学技术不仅仅是自然科学与工程技术，还是认识客观世界、改造客观世界的整个知识体系，而这个体系的最高概括是马克思主义哲学。”钱学森关于哲学与科学关系的论断的合理性在于()。①认为哲学是科学之科学，是最高概括的科学②主张科学是哲学的知识前提，
下列关于立法的表述，不能成立的是()。(2010单9)
下列选项中，不是Access窗体事件的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。inty=5,x=14；y=((x=3*y,x+1),x-1；printf("x=%d,y=%d",x,y)；

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

下列一维数组说明中，不正确的是()。

在结构化方法中，用数据流程图(DFd)作为描述工具的软件开发阶段是()。

下列选项中，不属于模块间耦合的是()。

下列不合法的用户标识符是()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

青春期无排卵性功血大出血需止血( )育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜( )

针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为

A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

有关初始地籍调查的作用叙述不正确的有()。

建立项目经理部的步骤()。

下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]

下列关于立法的表述，不能成立的是()。(2010单9)

下列选项中，不是Access窗体事件的是

青春期无排卵性功血大出血需止血(　　)育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜(　　)