某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2020-10-21 33

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/1tl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre
已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。
下面类的声明中的几个语句，正确的是(设定语句足主函数中的语句)()。classTestClass{pnvate：intdata；public：TestClass(intg_dat
下列程序的输出结果是()。#include＜iostream．h＞voidmain0{intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout＜＜p[0][
有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初
下列描述中，不属于面向对象思想主要特征的是()。
下列有关内联函数的叙述中，正确的是()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
算法的有穷性是指

随机试题

下列砌块砌筑的说法中，错误的是()。
60℃以上高温场所，不宜选用的电缆为()。
岩基表层存在裂隙时，为了加固岩基并提高岩基承载力，应使用哪一种加固措施：
公开发行A股的甲股份有限公司(以下简称甲公司)系ABC会计师事务所的常年审计客户。A和B注册会计师负责对甲公司2011年度财务报表进行审计，确定财务报表层次的重要性水平为200万元。甲公司2011年度财务报告于2012年4月20日获董事会批准，并于同日报送
与债券筹资相比，属于股票筹资优点的有()。
吉林雾凇的观赏步骤分为()。
经过90年的奋斗、创造、积累，党和人民必须倍加珍惜、长期坚持、不断发展的成就不包括()。
阅读下面短文，回答下列四道题。雨，有时是会引起人一点淡淡的乡愁的。______的《夜雨寄北》是为许多久客的游子而写的。我有一天在积雨少住的早晨和德熙从联大新校舍到莲花池去。看了池里的满池清水，看了着比丘尼装的陈圆圆的石像(传说陈圆圆随吴三桂到云南后
我国已建立的民族自治地方，一共有()个
对话框(Dialog)是______类的子类。

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre

已知i=5，j=0，下列各式中运算结果为j=6的表达式是()。

下面类的声明中的几个语句，正确的是(设定语句足主函数中的语句)()。classTestClass{pnvate：intdata；public：TestClass(intg_dat

下列程序的输出结果是()。#include＜iostream．h＞voidmain0{intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout＜＜p[0][

有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初

下列描述中，不属于面向对象思想主要特征的是()。

下列有关内联函数的叙述中，正确的是()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

算法的有穷性是指

下列砌块砌筑的说法中，错误的是()。

60℃以上高温场所，不宜选用的电缆为()。

岩基表层存在裂隙时，为了加固岩基并提高岩基承载力，应使用哪一种加固措施：

与债券筹资相比，属于股票筹资优点的有()。

吉林雾凇的观赏步骤分为()。

经过90年的奋斗、创造、积累，党和人民必须倍加珍惜、长期坚持、不断发展的成就不包括()。

我国已建立的民族自治地方，一共有()个

对话框(Dialog)是______类的子类。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostre