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

admin2017-06-22 24

问题设某二叉树的前序序列为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全国计算机二级

窗体Caption属性的作用是()。

数据库技术的根本目标是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

下列4种形式的循环设计中，循环次数最少的是()。

将一个数转换成相应字符串的函数是

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

设一组记录的关键字按以下次序进行插入：4、5、7、2、1、3、6。要求构造平衡二叉树。

“芳林新叶催陈叶，流水前波让后波。”这句古诗包含的哲学道理是()。

口腔颌面部手术用碘酊消毒消毒口内的浓度为

男，32岁，因汽车从骨盆压过不能排尿4小时，抬入诊室。查体：BP：70/50mmHg，P：120次/分，膀胱位于脐耻之间，小腹及骨盆处皮下淤血。直肠指诊可触及浮动的前列腺。该患者诊断为

男，36岁，突然腹痛，面色苍白，大汗淋漓，护士不应采取的措施是

下列有关发生在山东省内的历史事件，说法正确的有()。

一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是()。

抗日民主政权时期劳动立法的内容包括()

算法复杂度主要包括时间复杂度和______复杂度。