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

admin2020-05-14 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则F列对Manager的构造函数的定义中，正确的是
下列关于输入输出流的叙述中，正确的是
有两个关系R和S如下：则由关系R得到关系S的操作是
以下叙述中不正确的是
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
对下列二叉树进行中序遍历的结果是
在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。
在深度为5的满二叉树中，叶子结点的个数为

随机试题

肾上腺转移瘤最常见来自
甲状腺性甲亢最常见的是
岩石的变形在弹性变形范围内用()指标表示。
总承包单位将其承揽的工程依法分包给专业承包单位。工程主体结构施工过程中发生了生产安全事故，专业承包单位由此开始质疑总承包单位的管理能力，并一再违反总承包单位的安全管理指令，导致重大生产安全事故。关于本工程的安全生产管理，下列说法中，正确的有()。
服务器具有的特点有（）。
下列关于学习风格的描述不正确的是()。
数据库应用系统的设计应该具有数据设计和【】功能，对数据进行收集、存储、加工、抽取和传播等。
Itissomethingyoucanwritewith.Itissomethingyoueateveryday.
Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople
Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

最新回复(0)

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

二级C

NCRE全国计算机二级

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则F列对Manager的构造函数的定义中，正确的是

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

有两个关系R和S如下：则由关系R得到关系S的操作是

以下叙述中不正确的是

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；

如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

对下列二叉树进行中序遍历的结果是

在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。

在深度为5的满二叉树中，叶子结点的个数为

肾上腺转移瘤最常见来自

甲状腺性甲亢最常见的是

岩石的变形在弹性变形范围内用()指标表示。

服务器具有的特点有（）。

下列关于学习风格的描述不正确的是()。

数据库应用系统的设计应该具有数据设计和【】功能，对数据进行收集、存储、加工、抽取和传播等。

Itissomethingyoucanwritewith.Itissomethingyoueateveryday.

Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；long*q；