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

admin2021-09-06 24

问题设某二叉树的前序序列为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全国计算机二级

相关试题推荐

在企业中，职工的“工资级别”与职工个人“工资”的联系是
有两个关系R和S如下图所示：则由关系R得到关系S的运算是
下列四个选项中，不是VBA条件函数的是()。
下面关于Access表的叙述中，错误的是
在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是
在VBA变量的Hungarian命名法中，代表复选框的字首码是
下面不属于软件需求规格说明书内容的是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

随机试题

阅读下文，回答问题。杨柳丰子恺因为我的画中多杨柳，就有人说我喜欢杨柳；因为有人说我喜欢杨柳，我似觉自
Hishardwork______whenhewontheprize.
2010年5月，某镇农民甲、乙、丙三人因平时关系较好，他们商量每人出资3万元创办一普通合伙企业，企业名称为温和被服加工厂。为了解决资金短缺困难，甲、乙、丙向镇信用社贷款30万元。5月底，甲、乙、丙三人签订了合伙创办温和被服加工厂的协议，并向工商行政管理机关
根据《环境影响评价技术导则—声环境》，声环境现状调查需收集评价范围内()地理地形图。
用人单位与劳动者就支付拖欠的劳动报酬达成调解协议，在协议约定期限内，如用人单位不履行，劳动者可以持调解协议书依法向()申请支付令。
下列教育家中，()提出了“泛智主义”教育思想，主张“把一切事物教给一切人”。
新课程要求老师角色怎么转变?
下列关于χ2分布的特点描述，正确的有
CD唱片的数字化音频信号其采样频率定义为44．1：kHz，主要是因为(23)。
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

最新回复(0)

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

二级Access

NCRE全国计算机二级

在企业中，职工的“工资级别”与职工个人“工资”的联系是

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

下列四个选项中，不是VBA条件函数的是()。

下面关于Access表的叙述中，错误的是

在Access数据库中已有“学生”、“课程”和“成绩”表，为了有效地反映3个表之间的联系，在创建数据库时，还应设置的内容是

在VBA变量的Hungarian命名法中，代表复选框的字首码是

下面不属于软件需求规格说明书内容的是

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

阅读下文，回答问题。杨柳丰子恺因为我的画中多杨柳，就有人说我喜欢杨柳；因为有人说我喜欢杨柳，我似觉自

Hishardwork______whenhewontheprize.

根据《环境影响评价技术导则—声环境》，声环境现状调查需收集评价范围内()地理地形图。

用人单位与劳动者就支付拖欠的劳动报酬达成调解协议，在协议约定期限内，如用人单位不履行，劳动者可以持调解协议书依法向()申请支付令。

下列教育家中，()提出了“泛智主义”教育思想，主张“把一切事物教给一切人”。

新课程要求老师角色怎么转变?

下列关于χ2分布的特点描述，正确的有

CD唱片的数字化音频信号其采样频率定义为44．1：kHz，主要是因为(23)。

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】theywere.Thesamecommentis【C2】fromgenerationtog