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

admin2021-09-06 61

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/HDvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

内置计算函数Avg的功能是
如果在“控件来源”属性框中需要更多空间来键人表达式，打开“显示比例”框可以按
在Access表中，可以定义3种主关键字，它们是
报表类型不包括的是()。
有两个关系R和S如下图所示：则由关系R得到关系S的运算是
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
下列VBA变量名中，正确的是
通常软件测试实施的步骤是
下列关于二叉树的叙述中，正确的是
在SELECT语法中，"\"的含义是()。

随机试题

简述仲裁答辩书的概念和功用。
急性心包炎的胸痛特点是
关于骨肉瘤一般概述错误的是(　　)
期货合约与现货合同和现货远期合约最本质的区别是()。
体育教学中，为突出教学的重点和难点，纠正错误动作时，可采用()。
【2012年枣庄市市中区】教师让学生“即兴回答问题”，这是调动学生的()。
犯罪客体与犯罪对象的区别是()。
能够影响法的遵守主体遵守法律的因素有()。
在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务______。A)逻辑设计阶段B)概念设计阶段C)物理设计阶段D)需求分析阶段
Globalizationhasspurredonthistrendthroughtheubiquitousinternettorealizewirelessconnections,affordabledevicestoc

最新回复(0)

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

二级Access

NCRE全国计算机二级

内置计算函数Avg的功能是

如果在“控件来源”属性框中需要更多空间来键人表达式，打开“显示比例”框可以按

在Access表中，可以定义3种主关键字，它们是

报表类型不包括的是()。

有两个关系R和S如下图所示：则由关系R得到关系S的运算是

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列VBA变量名中，正确的是

通常软件测试实施的步骤是

下列关于二叉树的叙述中，正确的是

在SELECT语法中，"\"的含义是()。

简述仲裁答辩书的概念和功用。

急性心包炎的胸痛特点是

关于骨肉瘤一般概述错误的是( )

期货合约与现货合同和现货远期合约最本质的区别是()。

体育教学中，为突出教学的重点和难点，纠正错误动作时，可采用()。

【2012年枣庄市市中区】教师让学生“即兴回答问题”，这是调动学生的()。

犯罪客体与犯罪对象的区别是()。

能够影响法的遵守主体遵守法律的因素有()。

在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务______。A)逻辑设计阶段B)概念设计阶段C)物理设计阶段D)需求分析阶段

Globalizationhasspurredonthistrendthroughtheubiquitousinternettorealizewirelessconnections,affordabledevicestoc

关于骨肉瘤一般概述错误的是(　　)