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

admin2017-10-24 50

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

以下关于Access表的叙述中，错误的是()。

下列叙述中正确的是()。

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

下列叙述中，不符合良好程序设计风格要求的是()。

现有一文本框，利用失去焦点触发事件过程改变文本框txt的背景颜色为蓝色。请补充完整程序。PrivateSubtxt_LostFocus()【】Endsub

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

下列描述中错误的是()。

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

利用对话框提示用户输入参数的查询过程称为()。

树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

下列选项中，属于所有权继受取得方式的是

选择性蛋白尿的主要成分是

蛛网膜下腔出血，CT扫描最适宜的时间为

关于汇票的表述，下列哪些选项是正确的?(2013年卷三第75题)

会计监督可分为社会监督、政府监督、群众监督、单位内部监督。()

下列关于安全边际率的说法中，不正确的是()。

把金融市场分为现货市场、期货市场与期权市场的依据是()。

根据国家有关规定经批准招收适龄儿童、少年进行文艺、体育等专业训练的社会组织，应当保证所招收的适龄儿童、少年接受义务教育；自行实施义务教育的，应当经()批准。

对等贸易

Whatdoweknowabouttheweather?