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

admin2015-07-01 28

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

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

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，图标的名称是

设有如下程序：PrivateSubCommand1Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=1To5x=n/i

根据对数据源操作方式和结果的不同，查询可以分为选择查询、交叉表查询、参数查询、______和SQL查询5类。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

在If...EndIf选择结构中，允许可嵌套的深度是()。

Access所属的数据库类型是()。

函数______返回值的含义是返回系统当前日期和当前时间。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

羚角钩藤汤的功用除有凉肝熄风外，还有

关于系统性血管炎描述正确的是

一铸铁梁如图所示，已知抗拉的许用应力[σt]＜抗压许用应力[σc]，则该梁截面的摆放方式应如何图所示？

表见代理的构成要件有(　　)。

某外资汽车经销商进口小汽车用于销售，该进口业务涉及的税费包括()。

后继学习对先行学习的影响叫()。

贫困生张某长期受到社会资助，其在毕业后选择从事社会公益类事业，积极推行包括社区服务公共福利等公益项目。张某的做法体现了（）的职业道德。

惠帝初年，胶西()好黄老言，应齐丞相曹参之聘，仕于齐国，为当时黄老之宗。

(2007下监理)对于信息系统工程分包单位的审查，监理方审查的重点内容是______。

图3-6示意的(49)设计模式，定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。

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

二级Access

NCRE全国计算机二级

在数据访问页的工具箱中，图标的名称是

设有如下程序：PrivateSubCommand1Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=1To5x=n/i

根据对数据源操作方式和结果的不同，查询可以分为选择查询、交叉表查询、参数查询、______和SQL查询5类。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

在If...EndIf选择结构中，允许可嵌套的深度是()。

Access所属的数据库类型是()。

函数______返回值的含义是返回系统当前日期和当前时间。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

羚角钩藤汤的功用除有凉肝熄风外，还有

关于系统性血管炎描述正确的是

一铸铁梁如图所示，已知抗拉的许用应力[σt]＜抗压许用应力[σc]，则该梁截面的摆放方式应如何图所示？

表见代理的构成要件有( )。

某外资汽车经销商进口小汽车用于销售，该进口业务涉及的税费包括()。

后继学习对先行学习的影响叫()。

贫困生张某长期受到社会资助，其在毕业后选择从事社会公益类事业，积极推行包括社区服务公共福利等公益项目。张某的做法体现了（）的职业道德。

惠帝初年，胶西()好黄老言，应齐丞相曹参之聘，仕于齐国，为当时黄老之宗。

(2007下监理)对于信息系统工程分包单位的审查，监理方审查的重点内容是______。

图3-6示意的(49)设计模式，定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。

表见代理的构成要件有(　　)。