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

admin2015-07-01 32

问题设某二叉树的后序序列为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/Kngp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计原则的是______。
如果要设置整个报表的格式，应单击相应的______。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
以下叙述中，______是错误的。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。
在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为______。
下列选项中，不是算法基本特征的是()。
要设置在报表每一页的顶部都输出的信息，需要设置______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。

随机试题

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi
A．甲胎蛋白B．碱性磷酸酶C．乳酸脱氢酶D．丙氨酸氨基转移酶E．透明质酸反映肝细胞实质损害的是
患者因脑干出血死亡，患者家属认为是医生用药有误造成。医患双方当事人不能确定死因或者对死因有异议的，应当尸检。当地不具备尸体冻存条件的，尸检的期限是
某交通局局长胡某，因涉嫌贪污、受贿、挪用公款等多项罪名而被人民检察院立案侦查。在侦查期间，胡某聘请了律师刘某为其提供法律帮助，而其本人被羁押。本案中，如果胡某的妻子阿洁作为保证人，为胡某申请了取保候审，那么当胡某违反了被取保候审的人应当遵守的法定义务而阿洁
Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara
股票与债券具有有价证券的共同的性质和特征,但它们主要区别在于()。
教师启发学生进行自觉概括的最常用方法是鼓励学生主动参与________。
TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcomestomindistheskyline.Itisfullofgreatbuildin
A、 B、 C、 D、 D动词单复数搭配错误，应改为dares。dare既可用作情态动词也可以用作实义动词。dare用作情态动词时无人称和数的变化，后直接加动词原形。用作实义动词时有人称和数的变化，后接动
Artcanbemadeofalmostanything,includingsubstances【M1】_______thathavenotbeenproducedandusedinages,a

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不属于软件设计原则的是______。

如果要设置整个报表的格式，应单击相应的______。

ADO对象模型主要有Connection、Command、______、Field和Error5个对象。

以下叙述中，______是错误的。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为______。

下列选项中，不是算法基本特征的是()。

要设置在报表每一页的顶部都输出的信息，需要设置______。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesamecommentismadefromgenerationtogenerationandi

A．甲胎蛋白B．碱性磷酸酶C．乳酸脱氢酶D．丙氨酸氨基转移酶E．透明质酸反映肝细胞实质损害的是

患者因脑干出血死亡，患者家属认为是医生用药有误造成。医患双方当事人不能确定死因或者对死因有异议的，应当尸检。当地不具备尸体冻存条件的，尸检的期限是

Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara

股票与债券具有有价证券的共同的性质和特征,但它们主要区别在于()。

教师启发学生进行自觉概括的最常用方法是鼓励学生主动参与________。

TheOnlyWayIsUpThinkofamoderncityandthefirstimagethatcomestomindistheskyline.Itisfullofgreatbuildin

A、 B、 C、 D、 D动词单复数搭配错误，应改为dares。dare既可用作情态动词也可以用作实义动词。dare用作情态动词时无人称和数的变化，后直接加动词原形。用作实义动词时有人称和数的变化，后接动

Artcanbemadeofalmostanything,includingsubstances【M1】_______thathavenotbeenproducedandusedinages,a