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

admin2017-03-31 52

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

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

答案D

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

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

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

要实现报表按某字段分组统计输出，需要设置的是()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

如果加载一个窗体，先被触发的事件是()。

在创建交叉表查询时，用户需要指定()种字段。

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

Access数据库的结构层次是()。

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

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

简述联邦制的特点。

不定积分=______．

A、脾破裂B、消化道出血C、阑尾炎D、结肠破裂E、胃破裂可出现膈下游离气体的是

患者，男，31岁，因发热、肝区疼痛来诊。超声发现肝肿大，右肝内可见椭圆形占位性病变6．0cm×5．5cm，其边界清晰、光滑，内部有低回声，肿物后方回声显著增强，可见侧边声影。根据声像图特征，最可能的诊断是

患者女性，23岁。以尿频、尿急、尿痛、畏寒就诊，T39．5℃，血WBC5．0×109／L，尿沉渣白细胞10～15／HP，红细胞多数，护理措施是

确认销售商品收入的条件有()。

应付融资租入固定资产实际发生的租赁费包括()。

A、Thequalityofeducation.B、Thefutureofeducation.C、Thechangingtrendsineducation.D、Theessenceofeducation.C整个访谈从王教授

CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta