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

admin2017-06-22 36

问题设某二叉树的前序序列为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/Bigp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列不属于操作查询的是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

由蔡元培主持制定，实行“男女教育平等，允许初等小学男女同校”的现代学制是()。

以下哪项对全冠龈边缘位置设计无影响

脓毒败血症的主要特点是()

用漂白粉消毒井水的正确操作是

建筑结构的设计状况包括()。

下列关于辅助生产费用分配方法的说法中，不正确的是()。

健康是指人（）的健全状态。

操作系统的功能不包括______。

公钥加密算法可用于多个方面，不正确的一项是()。