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

admin2015-07-27 90

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

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

答案C

解析后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下图所示的二叉树的先序遍历序列是()。
以下叙述中错误的是()。
若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2
在结构化方法中，软件功能分解属于下列软件开发中
C语言库函数fgets(str,n,fg)的功能是_______。
设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
在E-R图中，用来表示实体联系的图形是
设计数据库的存储结构属于()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

随机试题

体现领导者政治观念的要点包括【】
有关正常育龄妇女体内孕激素功能的描述，不正确的是
对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。
根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。
背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？
个人取得下列所得应缴纳个人所得税的是()。
某高中美术老师在上《感受中国古代恢宏的雕塑群——中国古代陵墓雕塑和宗教雕塑》课之前，先让学生利用课余时间搜集了一些雕塑作品以及相关知识。上课期间教师对课前作业进行了检查，然后开展雕塑研讨会，将学生分组，结合搜集到的资料探讨几个问题：秦汉雕塑的特点有哪些?中
素材1公元前5世纪，古希腊哲学家留基伯和他的学生德谟克利特提出了原子理论，却无法得到科学验证，但被人接受。素材21774年拉瓦锡在大量实验的基础上提出了质量守恒定律。1791年化学家里希特通过大量的酸碱中和实验，提出了当量定律的雏形。1799年普罗斯
行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：
Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下图所示的二叉树的先序遍历序列是()。

以下叙述中错误的是()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

在结构化方法中，软件功能分解属于下列软件开发中

C语言库函数fgets(str,n,fg)的功能是_______。

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()

在E-R图中，用来表示实体联系的图形是

设计数据库的存储结构属于()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

体现领导者政治观念的要点包括【】

有关正常育龄妇女体内孕激素功能的描述，不正确的是

对某工程进行变形监测时，其允许变形值为±40mm。下列各变形监测网精度能满足对其进行监测的最低精度是()。

根据《土地复垦条例》，由于历史原因无法确定土地复垦义务人的生产建设活动损毁的土地，由()负责组织复垦。

背景材料：某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：明挖地基的主要检验内容有哪些？

个人取得下列所得应缴纳个人所得税的是()。

行政成本：政府为了社会的公共管理和为公众提供公共服务付出的代价，包括直接行政成本和间接行政成本。下列没有涉及行政成本的一项是：

Itwasinfrontofthemarket______theroadaccidenthappenedyesterday.

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

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2