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

admin2017-03-31 31

问题某二叉树的前序序列为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://jikaoti.com/ti/6u20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

能够实现从指定记录集里检索特定字段值的函数是()。

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum

一间教室可坐多个学生，则实体教室和学生之间的联系是()。

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

软件是程序、数据和()的集合。

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

病后血虚肝热而不寐者，宜用

与债券相比，股票的风险之所以相对较大，是因为()

一国两制的前提是()。

杜威的“思维五步法”包括经验的情景寻求、问题的产生、资料的占有和观察的开展、解决方法的提出以及方法的运用和检验。他把这种思维称作()。

在VistlalFoxPro中以下叙述错误的是()。

AvasthealthcheckupisnowbeingconductedinthewesternSwedishprovinceofFarmlandwiththeuseofanautomatedapparatus

ThismorningwhenIwaswalkingtomyoffice,I______toseeanoldfriendofmineneartheofficebuilding.

应聘信说明：假设你是李雷，得知AMD公司招聘行政助理，给人力资源部经理SteveBush写一封应聘信。内容：1．7月份即将从清华大学毕业，行政管理专业；2．大学期间成绩优异，善于与人沟通；3．希望能有机会到AM