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

admin2021-09-06 39

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要求在文本框中输入文本时达到密码是"*"号的显示效果，则应设置的属性是()。
数据类型是
有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
在“学生表”中有字段：学号、姓名、班级和专业，要删除全部记录的“班级”字段的全部内容，应使用的查询是
书写查询条件时，日期值应该用()括起来。
运行下列程序，结果是PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

随机试题

Singapore①Singaporeisanindependentcity-stateinsoutheasternAsia,consistingofonemajorisland—theSingaporeisland
曲线y=α-(x-b)1/3的拐点坐标为
产品定位就是()。
塌落度表示塑性混凝土的()。
设立拍卖企业应具备的条件是()。
假设名义利率为12％，当利息在一年内复利两次时，其实际利率与名义利率之间的关系错误的有()。
南美洲有一种鸟特别多疑，生了孩子更多疑．到哪里都叼着孩子。结果孩子被叼死了或者摔死了，你怎么看?
价值形式发展的完成形式是()。
求微分方程y“+a2y=sinx的通解，其中常数a＞0．
下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要求在文本框中输入文本时达到密码是"*"号的显示效果，则应设置的属性是()。

数据类型是

有三个关系R、S和T如下，则由关系R和S得到关系T的操作是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

在“学生表”中有字段：学号、姓名、班级和专业，要删除全部记录的“班级”字段的全部内容，应使用的查询是

书写查询条件时，日期值应该用()括起来。

运行下列程序，结果是PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

Singapore①Singaporeisanindependentcity-stateinsoutheasternAsia,consistingofonemajorisland—theSingaporeisland

曲线y=α-(x-b)1/3的拐点坐标为

产品定位就是()。

塌落度表示塑性混凝土的()。

设立拍卖企业应具备的条件是()。

假设名义利率为12％，当利息在一年内复利两次时，其实际利率与名义利率之间的关系错误的有()。

南美洲有一种鸟特别多疑，生了孩子更多疑．到哪里都叼着孩子。结果孩子被叼死了或者摔死了，你怎么看?

价值形式发展的完成形式是()。

求微分方程y“+a2y=sinx的通解，其中常数a＞0．

下列处理器中，最早具有高效率的任务转换功能，适用于多用户、多任务系统的处理器是