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

admin2017-10-24 33

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是______。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5/2010#MsgBo

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

下面不是文本框的“事件”属性的是()。

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

在单链表中，增加头结点的目的是()。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

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

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

设inta=1，b=2，c=4；经过表达式(c=a!=b)＆＆(a==b)＆＆(c=b)运算后，a、b和c的值分别是()

发绀的决定性因素是

根据阴阳互根确定的治法是()适用于阳偏衰的治法是()

硬膜下积液每次每侧穿刺放液量

某患者，18岁，两个月前急性起病，意识清晰，说话让人难以理解，行为幼稚怪异，本能意向亢进，有片段的耳闻亲友声音的幻觉，觉得有人跟踪。此期最好的治疗方法是

患者男性，46岁。因冠心病发作被送到急诊室，症状及检查结果均明确提示心肌梗死。患者很清醒，但拒绝住院，坚持要回家。此时护士应该

小说《最后一课》中，韩麦尔先生对他的学生说：“孩子们……柏林来了命令，阿尔萨斯和洛林两省的学校只准教德语……今天是你们最后一堂法语课。”与这一情景密切相关的历史事件是()。

行政处罚应当遵循的主要原则有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。