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

admin2021-06-03 35

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面说法中，错误的是
下列叙述中正确的是
可以作为窗体记录源的是()。
如果要将3KB的纯文本块存入一个字段，应选用的字段类型是
以下关于空值的叙述中，错误的是
某系统结构图如下图所示，该系统结构图的最大扇入数是
下列叙述中错误的是
下列叙述中正确的是
在Access中，空数据库的含义是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

随机试题

已知甲公司2009年和2010年的有关指标如下(存量指标为期末数，单位万元)：要求：假如你是该公司的财务经理，在2011年应如何改善公司的财务状况和经营业绩?
戊戌维新时期，维新派在上海创办的影响较大的报刊是()
女性，37岁，3周来腹胀、乏力、盗汗、腹部膨隆。查体：移动性浊音(+)。红细胞沉降率40mm/h。腹水检查为渗出液，腺苷脱氨酶活性增高。诊断首先考虑
A．Na+B．K+C．Ca2+D．Mg2+E．蛋白质细胞内液中最重要的阳离子是
女，35岁。下肢严重挤压伤2小时。查体：BP105／70mmHg，实验室检查：血清K+6.0mmol／L，Na+138mmol／L，Cl-105mmol／L。该患者最可能出现的酸碱平衡紊乱是
下列各项中，属于效力待定合同的是()。
建设工程项目信息管理手册的主要内容包括(　　)等。
基金业的行业自律管理由中国证券业协会和证券交易所具体负责组织实施。()
政府在开展一个关于政府工作作风的评议活动，现在需要对群众在评议活动中所反映的情况进行调研，领导把这个任务交给你，你会怎么做?
Carefulquestioningofthesuspectwilleventually______thetruth.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面说法中，错误的是

下列叙述中正确的是

可以作为窗体记录源的是()。

如果要将3KB的纯文本块存入一个字段，应选用的字段类型是

以下关于空值的叙述中，错误的是

某系统结构图如下图所示，该系统结构图的最大扇入数是

下列叙述中错误的是

下列叙述中正确的是

在Access中，空数据库的含义是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

已知甲公司2009年和2010年的有关指标如下(存量指标为期末数，单位万元)：要求：假如你是该公司的财务经理，在2011年应如何改善公司的财务状况和经营业绩?

戊戌维新时期，维新派在上海创办的影响较大的报刊是()

女性，37岁，3周来腹胀、乏力、盗汗、腹部膨隆。查体：移动性浊音(+)。红细胞沉降率40mm/h。腹水检查为渗出液，腺苷脱氨酶活性增高。诊断首先考虑

A．Na+B．K+C．Ca2+D．Mg2+E．蛋白质细胞内液中最重要的阳离子是

女，35岁。下肢严重挤压伤2小时。查体：BP105／70mmHg，实验室检查：血清K+6.0mmol／L，Na+138mmol／L，Cl-105mmol／L。该患者最可能出现的酸碱平衡紊乱是

下列各项中，属于效力待定合同的是()。

建设工程项目信息管理手册的主要内容包括( )等。

基金业的行业自律管理由中国证券业协会和证券交易所具体负责组织实施。()

政府在开展一个关于政府工作作风的评议活动，现在需要对群众在评议活动中所反映的情况进行调研，领导把这个任务交给你，你会怎么做?

Carefulquestioningofthesuspectwilleventually______thetruth.

建设工程项目信息管理手册的主要内容包括(　　)等。