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

admin2018-10-16 59

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。structstu{intx；【】【】next；}

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

下面程序的运行结果是【】。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]=’A’+i+321

单元测试又称模块测试，一般采用______测试。

两个或两个以上的模块之间关联的紧密程度称为()。

结构化程序设计主要强调的是()。

不改变关系表中的属性个数但能减少元组个数的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性，其中最重要的是()。

在软件开发中，需求分析阶段产生的主要文档是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

Sheknewwell,fromexperiencewithhundredsofhiredcrewmembersonherboats,how(i)________attitudescanbe:onenegativei

“‘忽如一夜春风来，千树万树梨花开’，早上起来，江边成了欢腾的大海。”中运用的修辞手段是()

事业基金具体可划分为()

男性，32岁，饱食后劳动时突发剑突下撕裂样疼痛，逐渐发展至右下腹，仍以剑突下为重。查体：T37．3℃，P88次／分，半卧屈曲位，面色苍白，腹部“板样”硬，压痛及反跳痛(+)。最可能的诊断是

关于全身作用的栓剂作用特点的错误叙述是()

抗心律失常药物中属于钾通道阻滞剂的是()

《保障措施协议》规定，缔约方只有在进口产品绝对地或相对地大量增加，对国内相关产业造成严重损害或严重损害威胁，并有客观证据表明，进口增加与国内产业损害有因果关系，才能针对特定产品采取保障措施。()

()是教师基本的权利。

秘密工作需要公开工作进行掩护，秘密工作为公开工作创造条件；公开工作需要秘密工作作后盾，公开工作寓于秘密工作之中。()

Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____