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

admin2021-09-05 38

问题某二叉树的前序序列为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/NI5p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列描述中错误的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在软件开发中，需求分析阶段可以使用的工具是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
在软件开发中，需求分析阶段产生的主要文档是()。
在软件开发中，需求分析阶段可以使用的工具是()。
设二叉树如下：则后续序列为

随机试题

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases
A磺胺嘧啶B头孢氨苄C甲氧苄啶D青霉素钠E氯霉素一种广谱抗生素，是控制伤寒、斑疹伤寒、副伤寒的首选药物
附子理中丸的组成药物中不含有
具有行气调中止痛功效的药物是
大秦艽汤主治
下列关于勘察设计单位的安全生产责任说法正确的有()。
针对跟函方式收到的回函，注册会计师实施的下列审计程序中，错误的是()。
为了实现经济增长和社会公平的双重目标，我们在实行按劳分配为主体、多种分配方式并存的个人收入分配制度时，必须坚持的一条原则是（）。
实践和认识活动中的主体是指()
Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogswere【S1】______fordiffere

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在软件开发中，需求分析阶段可以使用的工具是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设二叉树如下：则后续序列为

Itisdifficulttoimaginewhatlifewouldbelikewithoutmemory.Themeaningsofthousandsofeverydayperceptions,thebases

A磺胺嘧啶B头孢氨苄C甲氧苄啶D青霉素钠E氯霉素一种广谱抗生素，是控制伤寒、斑疹伤寒、副伤寒的首选药物

附子理中丸的组成药物中不含有

具有行气调中止痛功效的药物是

大秦艽汤主治

下列关于勘察设计单位的安全生产责任说法正确的有()。

针对跟函方式收到的回函，注册会计师实施的下列审计程序中，错误的是()。

为了实现经济增长和社会公平的双重目标，我们在实行按劳分配为主体、多种分配方式并存的个人收入分配制度时，必须坚持的一条原则是（）。

实践和认识活动中的主体是指()

Therelationshipbetweenhumananddogdatesbacktoatleast8,000yearsago.Differenttypesofdogswere【S1】______fordiffere