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

admin2020-06-16 25

问题设某二叉树的后序序列为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://jikaoti.com/ti/J7G0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}
有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i
下列叙述中正确的是()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。
有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a
设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。
以下叙述中错误的是()。
使用白盒测试方法时，设计测试用例应根据()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设有二叉树如下图所示：则中序序列为

随机试题

A．蔷薇科B．十字花科C．蓼科D．豆科E．夹竹桃科罗布麻叶来源于()。
我国最高权力机关是()。
当系统为一个程序分配一个（　　）和建立一个（　　）后就创建了一个进程。
Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth
引起牙髓病的病因的主要因素为
高压阀门应逐个进行强度和严密性试验。强度试验压力等于阀门公称压力的()倍，严密性试验压力等于公称压力的()倍。
中华人民共和国《宪法》中的哪些规定充分表明了我国的国家性质?()
影响植物分布最重要的条件是________；自然带最明显的标志是________。
软件生命周期中的活动不包括
软件需求规格说明书的内容不包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}

有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i

下列叙述中正确的是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。

有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

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

使用白盒测试方法时，设计测试用例应根据()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设有二叉树如下图所示：则中序序列为

A．蔷薇科B．十字花科C．蓼科D．豆科E．夹竹桃科罗布麻叶来源于()。

我国最高权力机关是()。

当系统为一个程序分配一个（　　）和建立一个（　　）后就创建了一个进程。

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

引起牙髓病的病因的主要因素为

高压阀门应逐个进行强度和严密性试验。强度试验压力等于阀门公称压力的()倍，严密性试验压力等于公称压力的()倍。

中华人民共和国《宪法》中的哪些规定充分表明了我国的国家性质?()

影响植物分布最重要的条件是；自然带最明显的标志是。

软件生命周期中的活动不包括

软件需求规格说明书的内容不包括()。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}

有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i

下列叙述中正确的是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。

有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

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

使用白盒测试方法时，设计测试用例应根据()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设有二叉树如下图所示：则中序序列为

A．蔷薇科B．十字花科C．蓼科D．豆科E．夹竹桃科罗布麻叶来源于()。

我国最高权力机关是()。

当系统为一个程序分配一个（ ）和建立一个（ ）后就创建了一个进程。

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

引起牙髓病的病因的主要因素为

高压阀门应逐个进行强度和严密性试验。强度试验压力等于阀门公称压力的()倍，严密性试验压力等于公称压力的()倍。

中华人民共和国《宪法》中的哪些规定充分表明了我国的国家性质?()

影响植物分布最重要的条件是________；自然带最明显的标志是________。

软件生命周期中的活动不包括

软件需求规格说明书的内容不包括()。

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；*t=k；}returns；}

当系统为一个程序分配一个（　　）和建立一个（　　）后就创建了一个进程。

影响植物分布最重要的条件是；自然带最明显的标志是。