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

admin2020-01-10 56

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

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

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABC，则A为根节点。中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i
有下列程序：main(){inti，s=0，t[]=(1，2，3，4，5，6，7，8，9}；for(i=0；i
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输入一个整数27638496，则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画线删除，使程序得
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列选项中不符合良好程序设计风格的是
对如下二叉树进行后序遍历的结果为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

选用土路基压实机械应考虑工程规模、场地大小、填土种类、()等因素。
招标人以招标公告的方式邀请不特定的法人或者组织来投标，这种招标方式称为()
()是绩效改进过程的第一步，是绩效改进的基本环节。
下列哪个软件可以进行数据分析?()
步行与骑自行车速度之比为。1：3，骑自行车与公共汽车速度之比为2：5，公共汽车4小时所行的路，小轿车只需行2．5小时，设小轿车2小时行了120千米，求步行每小时为多少千米？()
王某与甲公司于2004年2月签订合同，约定王某以40万元向甲公司购买1辆客车，合同签订之日起1个月内支付30万元，余款在2006年2月底前付清，并约定在王某付清全款之前该车所有权仍属甲公司。王某未经其妻同意，以自家住房(婚后购买，房产证登记所有人为王某)向
资本主义的基本矛盾是()
(2001年)设f(χ)的导数在χ＝a处连续，又＝－1，则
NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour
A、Itmakespeopleunhealthy.B、Itmakespeopledepressed.C、Itbringspeoplemorework.D、Itmakestheworkcomplicated.C由原文可知，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i

有下列程序：main(){inti，s=0，t[]=(1，2，3，4，5，6，7，8，9}；for(i=0；i

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}以下叙述中正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列选项中不符合良好程序设计风格的是

对如下二叉树进行后序遍历的结果为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

选用土路基压实机械应考虑工程规模、场地大小、填土种类、()等因素。

招标人以招标公告的方式邀请不特定的法人或者组织来投标，这种招标方式称为()

()是绩效改进过程的第一步，是绩效改进的基本环节。

下列哪个软件可以进行数据分析?()

步行与骑自行车速度之比为。1：3，骑自行车与公共汽车速度之比为2：5，公共汽车4小时所行的路，小轿车只需行2．5小时，设小轿车2小时行了120千米，求步行每小时为多少千米？()

资本主义的基本矛盾是()

(2001年)设f(χ)的导数在χ＝a处连续，又＝－1，则

NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour

A、Itmakespeopleunhealthy.B、Itmakespeopledepressed.C、Itbringspeoplemorework.D、Itmakestheworkcomplicated.C由原文可知，