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

admin2017-10-24 64

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于主/子窗体窗体的叙述，错误的是()。

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

用链表表示线性表的优点是()。

Access中的表间关系有、和__三种。

下列有关记录处理的说法中，错误的是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

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

可见于无器质性心脏病者的心律失常包括

患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是

夏季热，发热、口渴、多饮的病机是

简述美声声音训练方面技术的主要表现。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)

真理和价值的辩证统一关系体现在

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

判断下面哪一种说法是错误的?______。

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

二级Access

NCRE全国计算机二级

下列关于主/子窗体窗体的叙述，错误的是()。

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

用链表表示线性表的优点是()。

Access中的表间关系有______、______和______三种。

下列有关记录处理的说法中，错误的是()。

数据库DB，数据库系统DBS，数据库管理系统DBMS，这3者之间的关系是()。

在长度为n的有序线性表中进行二分查找，在最坏的情况下需要比较的次数是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

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

可见于无器质性心脏病者的心律失常包括

患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是

夏季热，发热、口渴、多饮的病机是

简述美声声音训练方面技术的主要表现。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)

真理和价值的辩证统一关系体现在

Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo

Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.

判断下面哪一种说法是错误的?______。

Access中的表间关系有、和__三种。