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

admin2018-10-28 147

问题设某二叉树的后序序列为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/UYlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中划分模块的一个准则是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

基于"学生名单表"创建新表"学生名单表2"，所使用的查询方式是

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

随机产生[10，50]之间整数的正确表达式是()。

下面说法中，正确的是()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

下列关于Access数据流特点的叙述中，错误的是()。

设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在《小学德育纲要》和《中学德育纲要》中()处于核心地位。

预计待评估土地的年总收入为180万元，年总费用为100万元，剩余使用年限为10年，折现率为10％，则其评估价值最接近于万元。

下肢外伤后，引起肢体极度外旋的损伤是

哮病缓解期属肾虚的治法是哮病发作期属寒哮的治法是

调节ADH释放最敏感的感受器是

区别交通性和非交通性脑积水最可靠的检查是

统计调查中()。

关于证券组合管理理论，下列说法正确的是()

设二维随机变量(X，Y)在区域b={(x，y)｜1≤x≤3，1≤y≤3}上服从均匀分布，求Z=｜X-Y｜的概率密度fZ(z)．

So,unlessthegovernmenthasagoodsystemofcontrol,orcaneducatethepeople,theforestslowlydisappear.

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

二级MS Office高级应用

NCRE全国计算机二级

软件设计中划分模块的一个准则是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

基于"学生名单表"创建新表"学生名单表2"，所使用的查询方式是

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

随机产生[10，50]之间整数的正确表达式是()。

下面说法中，正确的是()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

下列关于Access数据流特点的叙述中，错误的是()。

设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在《小学德育纲要》和《中学德育纲要》中()处于核心地位。

预计待评估土地的年总收入为180万元，年总费用为100万元，剩余使用年限为10年，折现率为10％，则其评估价值最接近于万元。

下肢外伤后，引起肢体极度外旋的损伤是

哮病缓解期属肾虚的治法是哮病发作期属寒哮的治法是

调节ADH释放最敏感的感受器是

区别交通性和非交通性脑积水最可靠的检查是

统计调查中()。

关于证券组合管理理论，下列说法正确的是()

设二维随机变量(X，Y)在区域b={(x，y)｜1≤x≤3，1≤y≤3}上服从均匀分布，求Z=｜X-Y｜的概率密度fZ(z)．

So,unlessthegovernmenthasagoodsystemofcontrol,orcaneducatethepeople,theforestslowlydisappear.

软件设计中划分模块的一个准则是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。