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

admin2017-03-31 51

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在深度为6的满二叉树中，度为2的结点个数为()。

若想改变数据访问页的结构需用()方式打开数据访问页。

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

数据的存储结构是指()。

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

在最坏情况下，冒泡排序的时间复杂度为()。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

有关宏的叙述中，错误的是()。

以下数据结构中，不属于线性数据结构的是()。

下面不属于需求分析阶段任务的是

A．阴虚发热便秘B．津血不足便秘C．虫积腹痛便秘D．大肠气滞便秘郁李仁适用于

向零售商转卖商品的商业组织是()

离婚后，一方抚养子女，另一方应负担必要生活费和教育费的()

女性，59岁。肺心病，呼吸衰竭，心率154次/分，有多发房性早搏，血气分析，PaO255mmHg，PaCO255mmHg，pH7.2。最重要纠正心律失常的措施是

硐室的施工方法主要分为()。

WTO知识产权协定遵循国际知识产权公约与关贸总协定的一些原则,它新提出的基本原则是()。

(　　)负责开立并管理基金资产账户。

在学前儿童美术教育中，教师应引导中班儿童在绘画中表现感受过的物体的()。

日常教学活动中，教师应该引导学生做到“举一反三”“触类旁通”“闻一知十”，这种现象在教育心理学上称为()。

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

二级Access

NCRE全国计算机二级

在深度为6的满二叉树中，度为2的结点个数为()。

若想改变数据访问页的结构需用()方式打开数据访问页。

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

数据的存储结构是指()。

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

在最坏情况下，冒泡排序的时间复杂度为()。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

有关宏的叙述中，错误的是()。

以下数据结构中，不属于线性数据结构的是()。

下面不属于需求分析阶段任务的是

A．阴虚发热便秘B．津血不足便秘C．虫积腹痛便秘D．大肠气滞便秘郁李仁适用于

向零售商转卖商品的商业组织是()

离婚后，一方抚养子女，另一方应负担必要生活费和教育费的()

女性，59岁。肺心病，呼吸衰竭，心率154次/分，有多发房性早搏，血气分析，PaO255mmHg，PaCO255mmHg，pH7.2。最重要纠正心律失常的措施是

硐室的施工方法主要分为()。

WTO知识产权协定遵循国际知识产权公约与关贸总协定的一些原则,它新提出的基本原则是()。

( )负责开立并管理基金资产账户。

在学前儿童美术教育中，教师应引导中班儿童在绘画中表现感受过的物体的()。

日常教学活动中，教师应该引导学生做到“举一反三”“触类旁通”“闻一知十”，这种现象在教育心理学上称为()。

(　　)负责开立并管理基金资产账户。