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

admin2018-10-28 73

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Np30FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger，minAsIntegerDimiAsInteger，xAsInteger，sAsInteger

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

为窗体或报表上的控件设置属性值的宏操作是()。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

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

计算机网络中传输介质传输速率的单位是bps，其含义是()。

男，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨“110”电话要求保护。治疗应首先选用

设备制造前供货方提交履约保函和金额为合同设备价格10%的商业发票后，采购方支付合同设备价格的()作为预付款。

()是指国际债权人在进行国际资金融通时往往要求当地信誉好的银行、非银行金融机构、企业或政府为其提供担保。

在公司的稳定增长阶段最适宜采用的股利分配政策是固定股利支付率政策。()

体育与健康课程在高中阶段必修11个学分。这在高中各门必修课程中学分是最高的，比语文、数学、外语还多出1个学分。()

制定《人民警察使用警械和武器条例》的法律依据是()。

用变量代换x=sint将方程(1-x2)d2y/dx2-x(dy/dx)-4y=0化为y关于t的方程，并求微分方程的通解.

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。

【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone

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

二级MS Office高级应用

NCRE全国计算机二级

以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger，minAsIntegerDimiAsInteger，xAsInteger，sAsInteger

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

为窗体或报表上的控件设置属性值的宏操作是()。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

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

计算机网络中传输介质传输速率的单位是bps，其含义是()。

男，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨“110”电话要求保护。治疗应首先选用

设备制造前供货方提交履约保函和金额为合同设备价格10%的商业发票后，采购方支付合同设备价格的()作为预付款。

()是指国际债权人在进行国际资金融通时往往要求当地信誉好的银行、非银行金融机构、企业或政府为其提供担保。

在公司的稳定增长阶段最适宜采用的股利分配政策是固定股利支付率政策。()

体育与健康课程在高中阶段必修11个学分。这在高中各门必修课程中学分是最高的，比语文、数学、外语还多出1个学分。()

制定《人民警察使用警械和武器条例》的法律依据是()。

用变量代换x=sint将方程(1-x2)d2y/dx2-x(dy/dx)-4y=0化为y关于t的方程，并求微分方程的通解.

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为( )。

【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone

为了使文本框只具有垂直滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。