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

admin2017-10-24 49

问题设某二叉树的后序序列为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全国计算机二级

已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

下列叙述中，不正确的是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

OnErrorGot00语句的含义是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

在SQL，的SELECT语句中，用于实现选择运算的是()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

在我国，期刊社()独立的法人资格。

骨纤维肉瘤的特点

巷道与硐室的钻眼爆破法施工，其基本程序不包括()。

下列城市属于IATA三个航空运输业务区中的TC3区的有()。

根据我国有关法律规定，股份有限公司可以采用的股利支付方式有()。

某公司要买100本便笺纸和100支胶棒，附近有两家超市。A超市的便笺纸0．8元一本，胶棒2元一支且买2送1。B超市的便笺纸1元一本且买3送1，胶棒1．5元一支。如果公司采购员要在这两家超市买这些物品，则他至少要花多少元钱?()

4，5，13，23，49，()

TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruvianstha

Wedon’thavebedsinthespacecraft,butwedohavesleepingbags.Duringtheday,whenweareworking,weleavethebagstied