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

admin2020-05-14 53

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

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

答案B

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

转载请注明原文地址:https://www.kaotiyun.com/show/jr8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有一维数组a的定义中，语法正确的是
下列关于输入输出流的叙述中，正确的是
下列程序的执行结果是______。#include＜ioStream.h＞#include＜iomanip.h＞usingnamespacestd;voidmain(){co
C++中“＜＜”是一个(　　)符号
以下叙述中不正确的是
数据库概念设计中，由分散到集中的设计方法是
下述关于数据库系统的叙述中正确的是
下列关于虚函数与函数重载区别的叙述中不正确的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

随机试题

(2016年真题)2014年5月实施的《社会救助暂行办法》第17条规定：“乡镇人民政府、街道办事处应当及时了解掌握居民的生活情况，发现符合特困供养条件的人员，应当主动为其依法办理供养。”该法条所包含的法律规则的逻辑结构是()。
Manyamemberofthearmedforces______givenhislifeforourcountry.
急性乳腺炎形成脓肿后行切开弓l流时，错误的是
局麻药的主要作用机理是
分项工程验收结论由()填写。
某产品在9个国家的销售量分别为：32050、15400、78080、44030、90500、27000、18500、37890、76290。这组数据的极差是()。
在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideReadOnly
下列叙述中，正确的是()。
Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha
Innovationisalwaysabitofarace,andintheracecomesomeAmericancompanieswillloseouttoChinesecompetition.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有一维数组a的定义中，语法正确的是

下列关于输入输出流的叙述中，正确的是

下列程序的执行结果是______。#include＜ioStream.h＞#include＜iomanip.h＞usingnamespacestd;voidmain(){co

C++中“＜＜”是一个( )符号

以下叙述中不正确的是

数据库概念设计中，由分散到集中的设计方法是

下述关于数据库系统的叙述中正确的是

下列关于虚函数与函数重载区别的叙述中不正确的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

Manyamemberofthearmedforces______givenhislifeforourcountry.

急性乳腺炎形成脓肿后行切开弓l流时，错误的是

局麻药的主要作用机理是

分项工程验收结论由()填写。

某产品在9个国家的销售量分别为：32050、15400、78080、44030、90500、27000、18500、37890、76290。这组数据的极差是()。

在窗体上画一个通用对话框，其名称为CommonDialog1，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideReadOnly

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

Partsofthefollowingtextaremissing.Whilelisteningtothetape,completethepassagebyfillingineachblankspacewitha

Innovationisalwaysabitofarace,andintheracecomesomeAmericancompanieswillloseouttoChinesecompetition.

C++中“＜＜”是一个(　　)符号