某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-10-24 21

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

排序时如果选取了多个字段，则结果是按照()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

脊柱结核与脊柱肿瘤的鉴别诊断中最有价值的检查是

患者，男，36岁，农民，尿毒症晚期，因无法承担高额的治疗费用欲放弃治疗。护士长发动全体护士进行捐款，此时护士长承担的主要角色是

承包人代为更换的发包人供应的规格、型号与合同约定不符的材料所发生的费用由(　　)。

基金宣传材料的禁止性规定的内容不包括()。

下列项目中，属于特殊利益支出的是()。

在专利申请符合受理条件的情况下，下列哪些申请的申请日可以确定为2010年4月26日?

用“蓝天、绿树、红瓦、河滩、碧海”五种景观来概括青岛风光的导游方法是()

审美情感来自于日常生活情感，但又不同于日常生活情感，这主要表现在()、超越性、()、愉悦性。

联系的普遍性的含义是指

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。

设有如下过程：x=1Dox=x+2LoopUntil______运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是______。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

在关系数据库模型中，二维表的列称为属性，二维表的行称为【】。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

排序时如果选取了多个字段，则结果是按照()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

脊柱结核与脊柱肿瘤的鉴别诊断中最有价值的检查是

患者，男，36岁，农民，尿毒症晚期，因无法承担高额的治疗费用欲放弃治疗。护士长发动全体护士进行捐款，此时护士长承担的主要角色是

承包人代为更换的发包人供应的规格、型号与合同约定不符的材料所发生的费用由( )。

基金宣传材料的禁止性规定的内容不包括()。

下列项目中，属于特殊利益支出的是()。

在专利申请符合受理条件的情况下，下列哪些申请的申请日可以确定为2010年4月26日?

用“蓝天、绿树、红瓦、河滩、碧海”五种景观来概括青岛风光的导游方法是()

审美情感来自于日常生活情感，但又不同于日常生活情感，这主要表现在()、超越性、()、愉悦性。

联系的普遍性的含义是指

设有如下过程：x=1Dox=x+2LoopUntil运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是。

承包人代为更换的发包人供应的规格、型号与合同约定不符的材料所发生的费用由(　　)。