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

admin2021-06-03 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/6b90FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面说法中，错误的是
已知"销售"表中有"销售编号"、"图书编号"和"价格"等字段，每销售一本书生成一条记录，要求按图书编号统计出每本书的销售数量。下列SQL语句中，正确的是()。
以下关于宏的叙述中，错误的是
数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。
要限制宏命令的操作范围，在创建宏时应定义的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
Sub过程与Function过程最根本的区别是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

随机试题

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。
凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()
低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。
在学习迁移中，正迁移是指_______，负迁移是指_______。
作为成年人，做出一种选择必定会面对然后的结果。年龄渐增，________，便有越来越多的人放弃选择，继续原来的路，殊不知有选择、敢于选择本身就是一种幸福——听从内心，方能找回更自由、更洒脱的自己。填入画横线部分最恰当的一项是：
在窗体中，用来输入或编辑字段数据的交互控件是
Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto
Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-
Whatisthebesttimetovisitthepark?______isthebesttime.
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面说法中，错误的是

已知"销售"表中有"销售编号"、"图书编号"和"价格"等字段，每销售一本书生成一条记录，要求按图书编号统计出每本书的销售数量。下列SQL语句中，正确的是()。

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

数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。

要限制宏命令的操作范围，在创建宏时应定义的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

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

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

Sub过程与Function过程最根本的区别是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_，负迁移是指_。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

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

二级Access

NCRE全国计算机二级

下面说法中，错误的是

已知"销售"表中有"销售编号"、"图书编号"和"价格"等字段，每销售一本书生成一条记录，要求按图书编号统计出每本书的销售数量。下列SQL语句中，正确的是()。

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

数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。

要限制宏命令的操作范围，在创建宏时应定义的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

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

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

Sub过程与Function过程最根本的区别是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_________部位闻及_________期粗糙杂音；触诊常可于该区扪及_________期_________。

凡未开展或没通过环境影响评价的建设项目，不论其经济可行性和财务可行性如何，一律不得上马。()

低常儿童的成因，在医学上分“先天性”成因和“后天性”成因，两者的比例大致是()。

在学习迁移中，正迁移是指_______，负迁移是指_______。

在窗体中，用来输入或编辑字段数据的交互控件是

Parentshavetoshowdueconcernstotheirchildren’screativityandemotionalout-put;otherwisewhattheythinkbeneficialto

Thestagewassetforsimmeringhostilitybetweenthetwosects,andthebreakdownin______relationswashastenedbythehigh-

Whatisthebesttimetovisitthepark?______isthebesttime.

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

肥厚型梗阻性心肌病(IHSS)病人的听诊发现，主要为在_____部位闻及_期粗糙杂音；触诊常可于该区扪及_期_____。

在学习迁移中，正迁移是指_，负迁移是指_。