设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

admin2021-09-06 36

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/Si90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。
在结构化程序设计中，模块划分的原则是
在SELECT命令中使用ORDERBY的是为了指定
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是
在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的()。
数据库应用系统中的核心问题是
下列描述中，不符合良好程序设计风格要求的是
以下不是控件的类型的是()。
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。
设有二叉树如下图所示：则中序序列为

随机试题

项目管理团队根据服务计划实施服务项目管理时，应注意实施的要点是()
某监测点COD标准指教为2.3，表示该点位COD()。
工程建设的过程中,()保证的金额是可以随时间变化的。
风险管理是项目管理中的一部分，是为(　　)服务的。
行政法基本原则中的行政合理性原则产生的主要原因是（）的存在和扩大。
概率的统计定义的要点为()。
《国家中长期教育改革和发展规划纲要（2010-2020年）》规定，中小学实行的教育管理体制是（）。
下列关于世界著名音乐家的说法不正确的一项是()。
TheFederalTradeCommissionpushedforwardapplicationdeveloperstotakestepstoprotectconsumerprivacy.【B1】______,manyc
【26】【38】

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。

在结构化程序设计中，模块划分的原则是

在SELECT命令中使用ORDERBY的是为了指定

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的()。

数据库应用系统中的核心问题是

下列描述中，不符合良好程序设计风格要求的是

以下不是控件的类型的是()。

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。

设有二叉树如下图所示：则中序序列为

项目管理团队根据服务计划实施服务项目管理时，应注意实施的要点是()

某监测点COD标准指教为2.3，表示该点位COD()。

工程建设的过程中,()保证的金额是可以随时间变化的。

风险管理是项目管理中的一部分，是为( )服务的。

行政法基本原则中的行政合理性原则产生的主要原因是（）的存在和扩大。

概率的统计定义的要点为()。

《国家中长期教育改革和发展规划纲要（2010-2020年）》规定，中小学实行的教育管理体制是（）。

下列关于世界著名音乐家的说法不正确的一项是()。

TheFederalTradeCommissionpushedforwardapplicationdeveloperstotakestepstoprotectconsumerprivacy.【B1】______,manyc

【26】【38】

风险管理是项目管理中的一部分，是为(　　)服务的。