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

admin2021-02-22 54

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库技术的根本目标是要解决数据的
下列有关模板的叙述中，正确的是()。
带链队列空的条件是
下面不属于软件工程过程的4种基本活动
定义无符号整数类为UInt，下面可以作为类、UInt实例化值的是
关系数据库管理系统能实现的专门关系运算包括()。
假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。
下列运算符不能重载为友元函数的是()。．
if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
下列关于类定义的说法中，正确的是()。

随机试题

患者，男性，45岁。平素体健，为抢救一外伤的幼儿献血100ml，如果不考虑交感／副交感神经兴奋性，该患者最可能出现的血压、心率变化是
适用于体育馆、练功房、舞台、住宅等地面装饰的木地板是()。
关于工程项目建设，下列做法违背内部控制基本原则的是()。
下列有关和解协议效力的表述中，不符合《企业破产法》规定的是()。
在质量管理体系审核中，认证属于()。
《埃格蒙特序曲》是德国作曲家贝多芬的作品。
在市场经济条件下，市场配置资源的核心机制是()。
全球多媒体网络是______。
下列一维数组说明中，不正确的是()。
Asaphysicianwhotravelsquiteabit,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctoronboard?"

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的

下列有关模板的叙述中，正确的是()。

带链队列空的条件是

下面不属于软件工程过程的4种基本活动

定义无符号整数类为UInt，下面可以作为类、UInt实例化值的是

关系数据库管理系统能实现的专门关系运算包括()。

假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。

下列运算符不能重载为友元函数的是()。．

if语句的语法格式可描述为：格式1：if()＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

下列关于类定义的说法中，正确的是()。

患者，男性，45岁。平素体健，为抢救一外伤的幼儿献血100ml，如果不考虑交感／副交感神经兴奋性，该患者最可能出现的血压、心率变化是

适用于体育馆、练功房、舞台、住宅等地面装饰的木地板是()。

关于工程项目建设，下列做法违背内部控制基本原则的是()。

下列有关和解协议效力的表述中，不符合《企业破产法》规定的是()。

在质量管理体系审核中，认证属于()。

《埃格蒙特序曲》是德国作曲家贝多芬的作品。

在市场经济条件下，市场配置资源的核心机制是()。

全球多媒体网络是______。

下列一维数组说明中，不正确的是()。

Asaphysicianwhotravelsquiteabit,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctoronboard?"