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

admin2020-05-19 63

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

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

答案C

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

下列排序方法中，最坏情况下比较次数最少的是()。

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

若变量已正确定义，在if(w)prinff(“％d＼n”，k)；中，以下不可替代w的是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

函数rewind(fp)的作用是()。

下面对对象概念描述正确的是

下面不属于软件需求规格说明书内容的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

溃疡性结肠炎必有的症状是()

治疗坐骨神经痛应选取的主穴为

下列有关口对口人工呼吸的叙述不正确的是

口服地西泮不能应用于

薄、楔束的功能是

人民法院在审判过程中，如果有被告经依法传唤，无正当理由而拒不到庭的，人民法院可以将其拘传。人民法院依法拘传被告人下列做法哪些不符合刑事诉讼法相关规定?

按照PDCA循环开展项目质量管理工作时，P阶段的工作内容是（）。

货物查验结束后，报关员在阅读“海关进出境货物查验记录单”时，应注意的情况包括()。

某公司月成本考核例会上，各部门经理正在讨论、认定直接人工效率差异的责任部门。根据你的判断，该责任部门应是()。

ShouldPetsBeForbiddeninDormitory?1．现在很多大学生在寝室养宠物2．有人赞成，有人则反对3．我的观点