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

admin2020-07-28 50

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

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大
以下程序段完全正确的是
以下选项中表示一个合法的常量是(说明：符号口表示空格)
关于数组和指针，以下说法错误的是()。
下面对“对象”概念描述正确的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。
关于地址和指针，以下说法中正确的是()。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

不符合贫血性梗死的描述是
下列泌尿系统检查，需要做碘过敏试验的是
下列哪些情况需做青霉素过敏试验
求解质点动力学问题时，质点运动的初始条件是用来()。
承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。
影响债券投资价值的内部因素包括(　　)。
将筹资分为内部筹资和外部筹资的分类标准是()。
为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()
7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．
一般情况下，操作数左移3位的结果是原操作数(6)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大

以下程序段完全正确的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

关于数组和指针，以下说法错误的是()。

下面对“对象”概念描述正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

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

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括( )。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

影响债券投资价值的内部因素包括(　　)。