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

admin2020-05-19 90

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

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

答案C

解析二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：

因此，这棵二叉树的前序是ABC，选项C正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

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

以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}

设chara[]=’’xyz’’，b[]={’x’，’y’，’z’}；，则关于数组长度的叙述中正确的是()。

若有定义语句：inta，b，c，，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

下列关于宏的叙述中正确的是()。

以下正确的字符串常量是()。

下列方法中，不属于软件调试方法的是()。

下面属于软件设计阶段产生的文档是()。

下列关于蛇毒的描述，哪项是错误的

A．阴阳B．表里C．寒热D．虚实E．经络用以分辨疾病属性的是

替代原则要求土地价格结果不得不合理偏离()在同等条件下的正常价格。

发包人在()情况下，有权要求解除合同。

教师应该如何培养学生的观察力?

公安机关在刑事诉讼活动中，必须坚持同人民检察院、人民法院分工负责，互相配合，必要时可互相代替，同时又要互相制约。()

设有两个非零矩阵A=[a1，a2，…，an]T，B=[b1，b2，…，bn]T．求矩阵ABT的秩r(ABT)；

设A为n阶矩阵(n≥2)，A*为A的伴随矩阵，证明