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

admin2020-01-10 62

问题设某二叉树的前序序列为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全国计算机二级

相关试题推荐

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdt7”，执行后结果为“defadhkjsdf3537”。请在程序的下画
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序
下列给定程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s所指的字符串为“ABCDE”时，t所指的字符串应为“EDCBAABCDE”。请改正程序中的错误，使它能得出
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列选项中不符合良好程序设计风格的是
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

随机试题

汽车装潢服务市场的大小和_______密切相关，企业通过市场调查获得以上数据，就可以知道各个细分市场的容量大小。
在企业的活动中，()不符合平等尊重的要求。
肾盂肾炎的感染途径最常见的是（）
用Excel计算,以下不是摊分函数的是()
下列显示器的性能参数中，对图像显示质量有影响的参数是()。
OSI参考模型定义了开放系统的层次结构，是对网络内部结构最精练的概括，它具有的特性包括()。
下列关于复式教学的叙述中，正确的有()。
主机地址122．34．2．160属于子网__________。
某系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是()。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063597程序

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

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

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

汽车装潢服务市场的大小和_______密切相关，企业通过市场调查获得以上数据，就可以知道各个细分市场的容量大小。

在企业的活动中，()不符合平等尊重的要求。

肾盂肾炎的感染途径最常见的是（）

用Excel计算,以下不是摊分函数的是()

下列显示器的性能参数中，对图像显示质量有影响的参数是()。

OSI参考模型定义了开放系统的层次结构，是对网络内部结构最精练的概括，它具有的特性包括()。

下列关于复式教学的叙述中，正确的有()。

主机地址122．34．2．160属于子网__________。

某系统在打印数据时，读数据进程、处理数据进程和打印结果进程之间的相互关系是()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得增行或删行，也不得更改程序