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

admin2019-05-22 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1
A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

随机试题

什么是激励?激励的作用有哪些?
试述磷的生理功能。
案情：甲有限责任公司注册资本20万元，有股东5人，王某、李某、张某和陈某是自然人股东，各持有公司2万元的股份，乙企业是法人股东，持有公司12万元的股份。王某欲将股份转让给丙企业，王某书面通知李某、张某、陈某和乙企业，李某不同意王某将股份转让给丙企业，张某、
鉴于建设项目风险事故对环境会造成重大危害，对存在风险事故的建设项目，特别是在原料、生产、产品、储存、运输中涉及危险化学品的建设项目，在环境影响报告书的编制中，必须有()的内容。
依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交()。
当经济萧条、失业增加时，政府通过()，可以缓解需求不足的势头。
方程=3的解是()
中国特色社会主义进入新时代，社会主要矛盾已经转化，这是关系全局的历史性变化，对党和国家工作提出了许多新要求。但我们也必须认识到，没有改变的是（）。
省节能办给下属省直单位配发公务自行车，要求在3公里内使用。结果有的机关使用率低。你怎么看?
Accordingtothepassage,80%ofallhumanillnessesareconnectedwith______.Thecancerofthe______isparticularlyrelate

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 D因题目中定义的指针value是指向变量i的，所以直接利用语句MyClass(inti){valuei,newint(i)；}对value进行赋值即可。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1

A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

什么是激励?激励的作用有哪些?

试述磷的生理功能。

鉴于建设项目风险事故对环境会造成重大危害，对存在风险事故的建设项目，特别是在原料、生产、产品、储存、运输中涉及危险化学品的建设项目，在环境影响报告书的编制中，必须有()的内容。

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交()。

当经济萧条、失业增加时，政府通过()，可以缓解需求不足的势头。

方程=3的解是()

中国特色社会主义进入新时代，社会主要矛盾已经转化，这是关系全局的历史性变化，对党和国家工作提出了许多新要求。但我们也必须认识到，没有改变的是（）。

省节能办给下属省直单位配发公务自行车，要求在3公里内使用。结果有的机关使用率低。你怎么看?

Accordingtothepassage,80%ofallhumanillnessesareconnectedwith______.Thecancerofthe______isparticularlyrelate

Accordingtothepassage,80%ofallhumanillnessesareconnectedwith.Thecanceroftheisparticularlyrelate