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

admin2015-07-01 67

问题设某二叉树的前序序列为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/y6gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。
下列命令中，属于刷新、查找数据或定位记录命令是______。
在数据库系统中，数据的最小访问单位是______。
表达式4+5\6*7/8Mod9的值是______。
报表页脚的内容只在报表的______打印输出。
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
算法的时间复杂度是指()。
下列叙述中正确的是()。
用于最大化激活窗口的宏命令是
在计算机中，算法是指

随机试题

个体在群体压力影响下，放弃个人意见而与群体中多数人保持一致的社会心理行为是()
WindowsXP的“桌面”指的是整个屏幕。()
急性粒细胞性白血病诊断最主要条件是
A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10促进造血干细胞增生分化的细胞因子是()
治疗溃疡性结肠炎的首选药物是
设(X，Y)的分布函数F(x，y)=A(B+arctanx)(C+arctany)，其中x，y∈R，则A，B，C的值应为()。
兼具债券和股票的特性融资工具是()。
根据《公司法》的规定，董事会的职责包括()。
党取得新民主主义革命胜利的三大法宝是：
歌德说过：“那最神圣恒久而又______的，那最使我们感到惊奇和震撼的两件东西，是天上的星空和我们心中的道德律。”______，我们缺少的恰恰就是这种仰望星空的精神。依次填入划横线部分最恰当的一项是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。

下列命令中，属于刷新、查找数据或定位记录命令是______。

在数据库系统中，数据的最小访问单位是______。

表达式4+5\6*7/8Mod9的值是______。

报表页脚的内容只在报表的______打印输出。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

算法的时间复杂度是指()。

下列叙述中正确的是()。

用于最大化激活窗口的宏命令是

在计算机中，算法是指

个体在群体压力影响下，放弃个人意见而与群体中多数人保持一致的社会心理行为是()

WindowsXP的“桌面”指的是整个屏幕。()

急性粒细胞性白血病诊断最主要条件是

A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10促进造血干细胞增生分化的细胞因子是()

治疗溃疡性结肠炎的首选药物是

设(X，Y)的分布函数F(x，y)=A(B+arctanx)(C+arctany)，其中x，y∈R，则A，B，C的值应为()。

兼具债券和股票的特性融资工具是()。

根据《公司法》的规定，董事会的职责包括()。

党取得新民主主义革命胜利的三大法宝是：

歌德说过：“那最神圣恒久而又______的，那最使我们感到惊奇和震撼的两件东西，是天上的星空和我们心中的道德律。”______，我们缺少的恰恰就是这种仰望星空的精神。依次填入划横线部分最恰当的一项是()。

歌德说过：“那最神圣恒久而又的，那最使我们感到惊奇和震撼的两件东西，是天上的星空和我们心中的道德律。”，我们缺少的恰恰就是这种仰望星空的精神。依次填入划横线部分最恰当的一项是()。