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

admin2020-01-10 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/bNG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，
有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；)程序运行后输出结果是
请编写函数fun。其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为33333333444444445555
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动ma
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组
在面向对象方法中，不属于“对象”基本特点的是
面向对象方法中，继承是指

随机试题

情绪唤醒水平越高，则学习和工作效率越高。
下列四项中，()是城市防灾系统总体工程规划的主要内容。
《防洪法》规定，有堤防的河道、湖泊，其管理范围为()。
计算财务内部收益率用的两个相邻折现率之差最好不要超过_______，最大不要超过_______。()
下列选项中，被称为“压榨酒”的是()。
“不愤不启，不悱不发，举一隅不以三隅反，则不复也。”这句话出自()。
A、13B、8C、5D、9B7-3-50=3；16-8-190=7→()=21-12-180=8。
范畴错误，又称范畴谬误，是指将既有的属性归属到不可能应该拥有该属性的对象上，为语义学或存在论的错误。根据上述定义，下列不属于范畴错误的是：
A、Sheisverynice.B、Sheisanurse.C、Sheisyoung.D、Shedoesthingswell.B问题问的是你妹妹是做什么。B项“她是一名护士”是对职业的提问的回答,与问题吻合。A项“她人很好”是
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyre-present.Conceptsofreading

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；)程序运行后输出结果是

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

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18

在面向对象方法中，不属于“对象”基本特点的是

面向对象方法中，继承是指

情绪唤醒水平越高，则学习和工作效率越高。

下列四项中，()是城市防灾系统总体工程规划的主要内容。

《防洪法》规定，有堤防的河道、湖泊，其管理范围为()。

计算财务内部收益率用的两个相邻折现率之差最好不要超过_______，最大不要超过_______。()

下列选项中，被称为“压榨酒”的是()。

“不愤不启，不悱不发，举一隅不以三隅反，则不复也。”这句话出自()。

A、13B、8C、5D、9B7-3-50=3；16-8-190=7→()=21-12-180=8。

范畴错误，又称范畴谬误，是指将既有的属性归属到不可能应该拥有该属性的对象上，为语义学或存在论的错误。根据上述定义，下列不属于范畴错误的是：

A、Sheisverynice.B、Sheisanurse.C、Sheisyoung.D、Shedoesthingswell.B问题问的是你妹妹是做什么。B项“她是一名护士”是对职业的提问的回答,与问题吻合。A项“她人很好”是

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyre-present.Conceptsofreading

计算财务内部收益率用的两个相邻折现率之差最好不要超过_，最大不要超过_。()