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

admin2021-02-22 23

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

相关试题推荐

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
下面不属于软件工程过程的4种基本活动
下面对对象概念描述正确的是
定义无符号整数类为UInt，下面可以作为类、UInt实例化值的是
下面叙述中错误的是
假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
下列语句中，错误的是()。
负责数据库中查询操作的数据库语言是()。
下列说法中错误的是()。

随机试题

毛泽东在1957年指出，我国国家政治生活的主题是正确处理()
邻接权的作品不包括()
企业在一定时期内实现的经营成果最终要归属于所有者权益，所以将（）归类到所有者权益账户。
中国心理学家通常把学生的学习分为()
一个公比为2的等比数列，第n项与前n－1项和的差等于5，则此数列前4项之和为：
多数专家认为：设置安全生产专职岗位确实能降低煤矿的事故发生率。但事实上设置安全生产专职岗位的煤矿和那些没有设置安全生产专职岗位的煤矿相比，事故发生率差不多。以下哪项陈述对解释这种不一致最有帮助?
下列语句组中，正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序的描述是围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N-1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找
Millionsofyoungpeoplearecreatingblogs.Millionsofothersarereadingthem.Theword"blog"isashortwayofsayingWebl
新中国成立后，中国政府十分重视发展教育事业。

最新回复(0)

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

二级C

NCRE全国计算机二级

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

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

下面对对象概念描述正确的是

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

下面叙述中错误的是

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

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

下列语句中，错误的是()。

负责数据库中查询操作的数据库语言是()。

下列说法中错误的是()。

毛泽东在1957年指出，我国国家政治生活的主题是正确处理()

邻接权的作品不包括()

企业在一定时期内实现的经营成果最终要归属于所有者权益，所以将（）归类到所有者权益账户。

中国心理学家通常把学生的学习分为()

一个公比为2的等比数列，第n项与前n－1项和的差等于5，则此数列前4项之和为：

多数专家认为：设置安全生产专职岗位确实能降低煤矿的事故发生率。但事实上设置安全生产专职岗位的煤矿和那些没有设置安全生产专职岗位的煤矿相比，事故发生率差不多。以下哪项陈述对解释这种不一致最有帮助?

下列语句组中，正确的是()。

Millionsofyoungpeoplearecreatingblogs.Millionsofothersarereadingthem.Theword"blog"isashortwayofsayingWebl

新中国成立后，中国政府十分重视发展教育事业。

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。