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

admin2020-05-14 65

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

下列类模板的定义中语法格式错误的是
有如下定义语句：MyClass*p[10]；当类对象数组指针p离开它的作用域时，系统自动调用析构函数【】次。
若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。
下列关于C++函数的说明中，正确的是()。
下列叙述中正确的是()。
若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；long*q；
线性表的顺序存储结构和线性表的链式存储结构分别是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列语句错误的是()。
C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

随机试题

在日渐发达的社会里，肥胖已成为一种恼人的“社会病”。女人爱苗条，男人爱潇洒，可臃肿的身材，特别是大腹便便的肚子，让人不胜痛苦。在这种情况下，寻找肥胖的原因，探索减肥的良方，几成一股“社会潮流”。日前，某社会机构公布了一项长期社会调查的结果，调查显示：在婚后
行为科学学派的特点有哪些?
控制电路最终控制的是
影响项目监理机构人员数量的主要因素有(　　)。
中国证监会按照()的授权和相关法律法规对证券市场进行集中、统一监管。
下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是(　　)。
在商用房贷款的受理过程中，对于有共同申请人的，由其中一人提交申请材料即可。()
关于销售商品收入的确认和计量，下列说法中正确的有()。
下列关于即时通信系统的描述中，正确的是()。
Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

最新回复(0)

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

二级C

NCRE全国计算机二级

下列类模板的定义中语法格式错误的是

有如下定义语句：MyClass*p[10]；当类对象数组指针p离开它的作用域时，系统自动调用析构函数【】次。

若有以下定义：Inta[2][3]={2，4，6，8，10，12}：则以下描述不正确的是______。

下列关于C++函数的说明中，正确的是()。

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

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

线性表的顺序存储结构和线性表的链式存储结构分别是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列语句错误的是()。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

行为科学学派的特点有哪些?

控制电路最终控制的是

影响项目监理机构人员数量的主要因素有( )。

中国证监会按照()的授权和相关法律法规对证券市场进行集中、统一监管。

下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是( )。

在商用房贷款的受理过程中，对于有共同申请人的，由其中一人提交申请材料即可。()

关于销售商品收入的确认和计量，下列说法中正确的有()。

下列关于即时通信系统的描述中，正确的是()。

Childrenlearnalmostnothingfromtelevision,andthemoretheywatchthelesstheyremember.Theyregardtelevisionpurely【C1】

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

影响项目监理机构人员数量的主要因素有(　　)。

下列项目中，既有以吨为计量单位规定资源税固定税额，又有以立方米为计量单位规定资源税固定税额的是(　　)。