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

admin2019-06-28 25

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/LWo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在设计计算控件中，"控件来源"表达式前都要加上的运算符是

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

深度为7的二叉树共有127个结点，则下列说法中错误的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

土壤是由______、液体和气体组成的三相复合系统。

A．腹膜透析B．应用强的利尿剂C．两者均可用D．两者均不用苯巴比妥钠中毒

原发扩张型心肌病病理改变有()。

结核性渗出性胸膜炎，胸腔穿刺排液时，下列哪项是错误的

直接用生理盐水溶解将产生沉淀的药物是

关于口腔颌面部解剖特点下列哪项是错误的

高层建筑的消防控制室、消防水泵、消防电梯、防烟排烟风机等的供电，应在最末一级配电箱处设置()装置。

造成城市中文化异质性的原因主要是()。

Listen!Doyouhearsomeone______forhelp?

瓶内装有酒精，倒进500克以后又倒出一半，又倒进500克，这时瓶内有酒精1200克，瓶内原有酒精多少克?()