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

admin2017-06-22 31

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

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

在Access中，可用于设计输入界面的对象是()。

在数据表中，对指定字段查找匹配项，按下图所示“查找与替换”对话框中的设置，查找的结果是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

假设图书表中有一个时间字段，查找2006年出版的图书的准则是()。

下列统计函数中不能忽略空值(NULL)的是()。

在深度为6的满二叉树中，度为2的结点个数为____________。

下列叙述中正确的是

位于面部，耳屏正中与下颌骨髁状突之间凹陷中的穴位是

常态混凝土浇筑应采取短间歇均匀上升、分层浇筑的方法，基础约束区的浇筑层厚度宜为()m。

设D＝计算D。

方程2y"+y’—y=2ex的待定特解形式为__________．

Children,especially,lovefastfoodbecauseit’sfingerfood,nostrugglingwithknivesandforks,noannoyinginstructionsfro

避雷器在验收时，应进行的检查包括()。

()是做人的基本准则，也是职业道德的精髓。

设都是来自正态总体N(μ，σ2)的容量为n的两个相互独立的样本均值，试确定n，使得两个样本均值之差的绝对值超过σ的概率大约为0．01．