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

admin2021-06-03 79

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

相关试题推荐

某系统结构图如下图所示，则该系统结构图的宽度是
使用表设计器定义表中字段时，不是必须设置的内容是
将“查找和替换”对话框中“查找内容”的文本框设置为“[a-c]ffect”，其含义是
以下关于空值的叙述中，错误的是
ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是
下列叙述中正确的是
在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrun1Enter()DimnumAsIntegerDimmAsIntergerDimnAsIntegerDimiAsIntegerFori＝
下列叙述中，错误的是()。
下面对“对象”概念描述正确的是

随机试题

癌转移至淋巴结时，首先出现在
遗传毒理学试验成组应用的配套原则不包括
芒硝与大黄均具有的功效是()
依据《证券投资基金法》，在基金销售机构从事基金销售活动中，对相关机构和人员进行处罚的情形包括()。
解放初期，有一次毛泽东和周谷城谈话。毛泽东说：“失败是成功之母。”周谷城回答说：“成功也是失败之母。”毛泽东思索了一下说：“你讲得好。”上述文字所要强调的内容是()
行政管理活动的出发点和归宿是()。
两种任务在学习过程、学习材料、学习目标等方面具有的共同成分越多，迁移效果越明显。这表明何种因素起主要作用？()
()仅适用于项目工作量不大且能精准计算、工期较短、风险不大的项目。
ProblemDescriptionoftheFloodEarlyWarningSystemVocabularyandExpressionsphysically-basedalgorithmdeploy
Whatisthemaintopicofthepassage?

最新回复(0)

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

二级Access

NCRE全国计算机二级

某系统结构图如下图所示，则该系统结构图的宽度是

使用表设计器定义表中字段时，不是必须设置的内容是

将“查找和替换”对话框中“查找内容”的文本框设置为“[a-c]ffect”，其含义是

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

ADO对象模型包括5个对象，分别是Connection、Command、Field、Error和

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是

下列叙述中正确的是

在窗体中有一个命令按钮run1，对应的事件代码如下：PrivateSubrun1Enter()DimnumAsIntegerDimmAsIntergerDimnAsIntegerDimiAsIntegerFori＝

下列叙述中，错误的是()。

下面对“对象”概念描述正确的是

癌转移至淋巴结时，首先出现在

遗传毒理学试验成组应用的配套原则不包括

芒硝与大黄均具有的功效是()

依据《证券投资基金法》，在基金销售机构从事基金销售活动中，对相关机构和人员进行处罚的情形包括()。

解放初期，有一次毛泽东和周谷城谈话。毛泽东说：“失败是成功之母。”周谷城回答说：“成功也是失败之母。”毛泽东思索了一下说：“你讲得好。”上述文字所要强调的内容是()

行政管理活动的出发点和归宿是()。

两种任务在学习过程、学习材料、学习目标等方面具有的共同成分越多，迁移效果越明显。这表明何种因素起主要作用？()

()仅适用于项目工作量不大且能精准计算、工期较短、风险不大的项目。

ProblemDescriptionoftheFloodEarlyWarningSystemVocabularyandExpressionsphysically-basedalgorithmdeploy

Whatisthemaintopicofthepassage?