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

admin2019-01-11 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()
以下叙述中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s
下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
下列叙述中正确的是______。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

随机试题

行政道德可以影响和制约行政组织成员的
Theshipcontinuedto______anortherncourse.
Excel中引用单元格时，单元格名称中列标前加上“$”符，而行标前不加；或者行标前加上“$”符，而列标前不加，这属于()
通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。(　　)
流动性最好的资产是()。
任务中心模式认为，要成为可以处理的问题需要具备的条件中不包含()。
We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre
以下叙述中错误的是
ACurrently,economicactivitiesinChinaremaincontrolledbyagovernmentthatoftenmakesitsdecisionsbasedontheunpublis
—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若fp是指向某文件的指针，且已读到文件的末尾，则C语言函数feof(fp)的返回值是()

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(s

下面程序的功能是根据公式e＝1+1／1!+1／2!+1／3!+1／4!+．．．计算e的近似值，精度要求为10-5。请填空。main(){intn；doublee＝1.0，t＝1.0；for(n＝1；【】n++

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

下列叙述中正确的是______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

行政道德可以影响和制约行政组织成员的

Theshipcontinuedto______anortherncourse.

Excel中引用单元格时，单元格名称中列标前加上“$”符，而行标前不加；或者行标前加上“$”符，而列标前不加，这属于()

通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。( )

流动性最好的资产是()。

任务中心模式认为，要成为可以处理的问题需要具备的条件中不包含()。

We’vebeenhearingaboutitforyears,butthebooklesslibraryhasfinallyarrived,firstappearingoncollegecampuses.AtDre

以下叙述中错误的是

ACurrently,economicactivitiesinChinaremaincontrolledbyagovernmentthatoftenmakesitsdecisionsbasedontheunpublis

—Readthetextbelowaboutsupermarketcheckouts.—Inmostofthelines41-52theresoneextraword.Itiseithergrammatically

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(s

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。(　　)