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

admin2020-05-19 82

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

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

答案C

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

关于scanf语句叙述中正确的是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

在软件开发中，需求分析阶段可以使用的工具是()。

以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

有以下程序段charch；intk；ch=’a’；k=12；printf(’’％c，％d，’’，ch，ch，k)；printf(’’k=％d＼n’’，k)；己知字符a的ASCII十进制代码为97，则执行

下列选项中，属于政府对企业的电子政务的内容是（）

A．保和丸B．枳实导滞丸C．木香槟榔丸D．小承气汤积滞内停，湿蕴生热证，治宜选用何方

天台乌药散与暖肝煎两方组成中均含有的药物是()

对查处的安全事故隐患，应明确()。

背景材料：某高速公路M合同段(K17＋300～K27＋300)，主要为路基土石方工程，本地区岩层构成为泥岩、砂岩互层，抗压强度20MPa左右，地表土覆盖层较薄。在招标文件中，工程量清单列有挖方2400000m3(土石比例为6：4)，填方24900

随着时间的推移，固定资产的持有成本和运行成本逐渐增大。()

下列关于企业持有的资产或负债，采用的会计计量属性，表述正确的有()。

ToMissDoughty16September1962,SundayMydear,Well,hereweare-butnothere.YouareinPrinceton,andmeinQuogu

在考生文件夹下LUNDRY文件夹建立一个新文件夹PEASANT．LAN。

Readthetextbelowaboutcustomerloyalty.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin