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

admin2022-06-24 40

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;
以下选项中关于C语言常量的叙述错误的是
有以下程序段#includeintj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。
以下正确的字符串常量是
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
下面不属于软件开发阶段任务的是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在软件设计中不使用的工具是()。

随机试题

阅读鲁迅《风波》中的一段文字，然后回答下列小题。现在的七斤，是七斤嫂和村人又都早给他相当的尊敬，相当的待遇了。到夏天，他们仍旧在自家门口的土场上吃饭；大家见了，都笑嘻嘻的招呼。九斤老太早已做过八十大寿，仍然不平而且康健。六斤的双丫角，已经变成一支大辫
骨肉瘤的临床表现为（）
腹部闭合损伤时，最常受到损伤的空腔脏器是
甲公司和乙公司在仲裁过程中，就已经提交仲裁的争议达成和解协议。后甲公司撤回了仲裁申请，但乙公司未按和解协议履行义务。此时甲公司应如何解决纠纷?
下列关于提审的说法中，不正确的有()
事件1：专业监理工程师在熟悉图纸时发现，基础工程部分设计内容不符合国家有关工程质量标准和规范。总监理工程师随即致函设计单位要求改正并提出更改建议方案。设计单位研究后，口头同意了监理工程师的更改方案，总监理工程师随即将更改的内容写成监理指令通知甲施工单位执行
销售不动产应纳营业税为(　　)万元。出租机械应纳营业税为(　　)万元。
改革开放是一场深刻而全面的社会变革，每一项改革都会对其他改革产生重要影响，每一项改革又都需要其他改革协同配合。要更加注重各项改革的相互促进、良性百动，整体推进，重点突破，形成推进改革开放的强大合力。这段话体现的哲学原理是()。
若有说明inti，j＝2，*p＝＆i；，则能完成i=j赋值功能的语句是()
Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmore【B1】______thanf

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;

以下选项中关于C语言常量的叙述错误的是

有以下程序段#includeintj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。

以下正确的字符串常量是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

下面不属于软件开发阶段任务的是

下列排序方法中，最坏情况下比较次数最少的是( )。

在软件设计中不使用的工具是()。

骨肉瘤的临床表现为（）

腹部闭合损伤时，最常受到损伤的空腔脏器是

甲公司和乙公司在仲裁过程中，就已经提交仲裁的争议达成和解协议。后甲公司撤回了仲裁申请，但乙公司未按和解协议履行义务。此时甲公司应如何解决纠纷?

下列关于提审的说法中，不正确的有()

销售不动产应纳营业税为( )万元。出租机械应纳营业税为( )万元。

若有说明inti，j＝2，*p＝＆i；，则能完成i=j赋值功能的语句是()

Americansusuallyconsiderthemselvesafriendlypeople.Theirfriendships,however,tendtobeshorterandmore【B1】______thanf

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;

下列排序方法中，最坏情况下比较次数最少的是(　　)。

销售不动产应纳营业税为(　　)万元。出租机械应纳营业税为(　　)万元。