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

admin2017-06-22 45

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

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

答案C

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是()。

为窗体或报表上的控件设置属性值的正确宏操作命令是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

在SELECT语句中使用ORDERBY是为了指定()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较()次。

下列对于线性链表的描述中，正确的是()。

以下有关选项组叙述错误的是()。

在VBA中，没有显式声明或使用符号来定义的变量，其数据类型默认是【】。

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

下列抗震设防类别中，大量的建筑物属于()，这类建筑的地震作用和抗震措施均应符合本地区抗震设防烈度的要求。

人工呼吸的每次吸气量应为()。

下列关于营养途径的选择，错误的是

男，21岁，上前牙唇侧龈缘及龈乳头增生肥大覆盖牙冠的1/3，质地坚韧。最可能的诊断是

下列关于报关单的提运号填报叙述错误的是()。

当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是()元。

根据我国《合同法》的规定，因债务人的下列行为给债权人造成损害，债权人可以请求人民法院撤销债务人行为的有()。

厅堂是待客和集会活动的场所，园林中的厅堂一般()。