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

admin2020-05-14 32

问题某二叉树的中序序列为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.h＞voidFunc(charch){switch(ch){case’A’:case’a’:
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
下面关于对象概念的描述中，()是错误的。
下面概念中，不属于面向对象方法的是
【】是数据库设计的核心。
下面关于虚函数的表述中正确的是()。
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。
关于关键字class和typename,下列表述正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

随机试题

变量的界定方法主要有()
BytheTreatyofParisof1763,whichendedthewarwiththeFrenchandtheIndians,EnglandgainedpossessionofCanadaandal
《专利法》规定，()是指产品、方法或者其改进所提出的新的技术方案。
甲公司是我国一家历史悠久的老字号餐饮企业。下列各项中，属于甲公司战略分析时需要关注的企业资源有()。
现在公历的某月某日与那天是星期几是随年份变化的。例如，你去年生日那天是星期日，但今年的生日就不是星期日了。如果约定：每年的1月1日是星期日，全年有52个完整的周，共364天；普通年的最后一天和闰年的最后两天都不属于任何一周。根据上述约定，则以下哪项一定为真
我国古代____________叫丹青。(复旦大学2016)
0.47.21.9
AHeroicWomanThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofinvestigatio
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb
A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto

最新回复(0)

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

二级C

NCRE全国计算机二级

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

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_

下面关于对象概念的描述中，()是错误的。

下面概念中，不属于面向对象方法的是

【】是数据库设计的核心。

下面关于虚函数的表述中正确的是()。

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“______”。

关于关键字class和typename,下列表述正确的是

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

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

变量的界定方法主要有()

BytheTreatyofParisof1763,whichendedthewarwiththeFrenchandtheIndians,EnglandgainedpossessionofCanadaandal

《专利法》规定，()是指产品、方法或者其改进所提出的新的技术方案。

甲公司是我国一家历史悠久的老字号餐饮企业。下列各项中，属于甲公司战略分析时需要关注的企业资源有()。

我国古代____________叫丹青。(复旦大学2016)

0.47.21.9

AHeroicWomanThewholeoftheUnitedStatescheereditslatesthero,AshleySmith,withtheFederalBureauofinvestigatio

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb

A、Hewillchooseanewtopictowritetheessay.B、HewillchoosethenovelwrittenbyShakespeareasthetopic.C、Herefusesto

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