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

admin2020-07-28 42

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在软件开发中，需求分析阶段产生的主要文档是
关于地址和指针，以下说法正确的是()。
某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】
下面不属于对象主要特征的是()。
关于地址和指针，以下说法中正确的是()。
C语言程序中，运算对象必须是整型数的运算符是()。

随机试题

下列情形不可能发生在中国宋代的是()。
镇肝熄风汤中配伍生麦芽的用意是
常用在架空管、桥管上，用以调节因环境温度变化而引起的管道膨胀与收缩的燃气系统附属设备是(　　)。
以下不属于财务报表的是()。
在中华人民共和国境内，企业和其他取得收入的组织为企业所得税的纳税人，具体包括(　　　)。
A注册会计师负责对甲公司2011年度财务报表进行审计。在计划审计工作时，遇到下列事项，请代为作出正确的专业判断。在制定总体审计策略时，A注册会计师应当考虑的主要因素是()。
H市的甲公司生产啤酒，申请注册的“向阳花”文字商标被国家有关部门认定为驰名商标。下列哪些行为属于商标侵权行为?()
阅读下面某版本历史教材中有关科举制的表述，回答问题。继唐太宗之后，武则天也大力提倡科举。有一年，她将应举的人集中到洛阳宫殿，亲自出题面试，用了几天时间。这是殿试的开始。武则天还让各州每年选送武艺好的人，进行骑射等项考试，称为武举。武则天在位时，科举应试者
一般地说，儿童身心发展有两个高速发展期，它们是()。
[*]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

在软件开发中，需求分析阶段产生的主要文档是

关于地址和指针，以下说法正确的是()。

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。【09年3月】

下面不属于对象主要特征的是()。

关于地址和指针，以下说法中正确的是()。

C语言程序中，运算对象必须是整型数的运算符是()。

下列情形不可能发生在中国宋代的是()。

镇肝熄风汤中配伍生麦芽的用意是

常用在架空管、桥管上，用以调节因环境温度变化而引起的管道膨胀与收缩的燃气系统附属设备是( )。

以下不属于财务报表的是()。

在中华人民共和国境内，企业和其他取得收入的组织为企业所得税的纳税人，具体包括( )。

A注册会计师负责对甲公司2011年度财务报表进行审计。在计划审计工作时，遇到下列事项，请代为作出正确的专业判断。在制定总体审计策略时，A注册会计师应当考虑的主要因素是()。

H市的甲公司生产啤酒，申请注册的“向阳花”文字商标被国家有关部门认定为驰名商标。下列哪些行为属于商标侵权行为?()

一般地说，儿童身心发展有两个高速发展期，它们是()。

[*]

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／printf("％d，％d，％d

常用在架空管、桥管上，用以调节因环境温度变化而引起的管道膨胀与收缩的燃气系统附属设备是(　　)。

在中华人民共和国境内，企业和其他取得收入的组织为企业所得税的纳税人，具体包括(　　　)。