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

admin2020-05-14 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/W08p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;
下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:
以下叙述中正确的是
数据库系统的核心是______。
下面正确的函数定义是(　　)。
对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(intnl){n=nl
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

随机试题

一患者散瞳检查眼底，几小时后出现剧烈头痛、眼胀痛，视力下降，恶心、呕吐，眼部充血等。第2天来诊，发现视力0．1，指测眼压T+2，角膜雾状水肿，上皮荧光素染色，色素KP+，周边前房浅，瞳孔中度散大。如该患者持续多天大量滴用20％甘露醇，可能发生的并发症是
关于维生素B1的论述说法错误的是
关于卵巢肿瘤，以下描述不正确的是
()年，国务院颁布的《住房公积金管理条例》是住房公积金管理工作的法律依据。
临时用电设备和线路应按供电电压等级和容量正确使用，所用的元件应符合国家相关产品标准及作业现场环境要求，临时用电电源施工、安装应符合相关要求，并有良好的接地，临时用电还应满足的条件包括()。
合唱协调的要素不包括()。
()是全体教育工作者的基本信念。
一些事例显示，对“兽孩”进行的补救教育都不是很成功。这表明人的发展具有()。
的值是()
设随机变量X与Y独立同分布，且X的概率分布为记U＝max｛X，Y｝，V＝min｛X，Y｝．求U与V的协方差Cov（U，V）．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序： #include＜iostream＞ using namespace std； class Sample{ public： Sample()＜) ～Sample(){cout＜＜’*’;

下列程序的输出结果为______。#include＜iostream.h＞voidFunc(charch){switch(ch){case’A’:case’a’:

以下叙述中正确的是

数据库系统的核心是______。

下面正确的函数定义是( )。

对于下面定义的类MyClass，请在函数f()中添加对象成员把n的值修改为50。classMyClass{public：MyClass(intx){n=x；}voidSetNum(intnl){n=nl

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

关于维生素B1的论述说法错误的是

关于卵巢肿瘤，以下描述不正确的是

()年，国务院颁布的《住房公积金管理条例》是住房公积金管理工作的法律依据。

临时用电设备和线路应按供电电压等级和容量正确使用，所用的元件应符合国家相关产品标准及作业现场环境要求，临时用电电源施工、安装应符合相关要求，并有良好的接地，临时用电还应满足的条件包括()。

合唱协调的要素不包括()。

()是全体教育工作者的基本信念。

一些事例显示，对“兽孩”进行的补救教育都不是很成功。这表明人的发展具有()。

的值是()

设随机变量X与Y独立同分布，且X的概率分布为记U＝max｛X，Y｝，V＝min｛X，Y｝．求U与V的协方差Cov（U，V）．

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;

下面正确的函数定义是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。