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

admin2017-03-31 46

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

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

答案B

解析二叉树的前序遍历的顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点，然后依次访问右结点和根结点。根据前序可以很快确定根，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二个值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。因此，后序是CBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

执行以下程序段后，变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))

若要在报表最后输出某些信息，需要设置的是()。

如果加载一个窗体，先被触发的事件是()。

下列哪一条不属于数据库设计的任务?()

使用已建立的“tEmployee”表，表结构及表内容如下所示。在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

与自喷井分层采油管柱相比，抽油机分层采油井分层()差异大，调整不方便，需要作业起泵。

在MRI上，颅脑肿瘤中表现为“盐和胡椒”的肿瘤，以下哪种最多见

直流电动机起动时具有()的特点。

会计核算所运用的计量单位有()。

3A级旅游景区市场吸引力应达到的标准为()。

下列关于因特网信息资源的特点，叙述不正确的是()。

一切唯心主义都主张（）。

专家们对农作物的生产加工应用生物基因技术，反应不一。大部分专家认同一个严肃的想法：发展基因改良植物与“长期但确实的风险”相关。下列观点，与“大部分专家”态度明显不一致的是()。

下列选项中，不属于吸收犯的形式的是()

颜色的三个基本特性是()