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

admin2018-10-28 95

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,1

下列关于在SQL语句中使用DESC的说法中，正确的是

打开窗体时，触发事件的顺序是

下列选项中，不属于控件的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

结构化程序所要求的基本结构不包括()。

HDMI接口可以外接：

真菌孢子区别于细菌芽孢的特点不包括()

40730中毒性肺炎的突出表现是（）

()不是质量检验的方法。

《建设项目环境影响评价资质管理办法》规定：环境影响评价资质证书在全国范围内使用，有效期为（）年。

在小组工作实务中，不同类型的小组往往采取不同的工作模式，社会目标模式主要强调的是（）。

学习动机由()构成。

据统计，家长每天吸烟十支以上的家庭的儿童，比不吸烟的家庭的儿童平均矮0．65厘米。由此可推测()。

系统总线中地址线的功能是用于选择()。

Whichwordcanbestdescribetheauthor’sattitudetothetworeportsfrequentlymentioned?Attheendofthepassage,suggesti

Ifyoufindyouspendmorethanyoumake,thereareonlytwothingstodo:decreaseyourspendingor【C1】______.It’softeneasie