设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2019-01-26 74

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为，GFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

以下关于选择查询叙述错误的是

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

下列Case语句中错误的是

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

用二维表的形式表示实体和实体间联系的数据模型()。

Access中表和数据库之间的关系是()。

下图所示的数据模型属于()。

高速旋转下的径向轴承其内孔精加工尽量采用(　　　　　)。

尤其适用于质量品质评价的信息收集方法是()

A、血虚气亏B、气随血脱C、气滞血瘀D、气不摄血E、气虚血少气的固摄作用减弱则会出现

关于编制指数时的同度量因素和指数化因素选择，下列表述中正确的是()。

已知某基金近三年来累计收益率为26%，那么应用几何平均收益率计算的该基金的年平均收益率应为()。

甲、乙、丙三人成立了A有限责任公司。因公司规模较小，决定不设董事会，由甲担任公司执行董事。公司经营期间，因甲滥用职权，给股东乙造成了巨大的损失。根据我国公司法律制度的规定，下列选项的表述中，正确的是()。

按照古典经济学观点，自愿失业的类型主要包括()。

下列哪一项不属于现代学生观的范畴?()

Themeaningsoftimedifferindifferentpartsoftheworld.Thus,misunderstandingsarisebetweenpeoplefromculturesthattre

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

以下关于选择查询叙述错误的是

下面关于数据库三级模式结构的叙述中，正确的是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

下列Case语句中错误的是

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

用二维表的形式表示实体和实体间联系的数据模型()。

Access中表和数据库之间的关系是()。

下图所示的数据模型属于()。

高速旋转下的径向轴承其内孔精加工尽量采用( )。

尤其适用于质量品质评价的信息收集方法是()

A、血虚气亏B、气随血脱C、气滞血瘀D、气不摄血E、气虚血少气的固摄作用减弱则会出现

关于编制指数时的同度量因素和指数化因素选择，下列表述中正确的是()。

已知某基金近三年来累计收益率为26%，那么应用几何平均收益率计算的该基金的年平均收益率应为()。

按照古典经济学观点，自愿失业的类型主要包括()。

下列哪一项不属于现代学生观的范畴?()

Themeaningsoftimedifferindifferentpartsoftheworld.Thus,misunderstandingsarisebetweenpeoplefromculturesthattre

高速旋转下的径向轴承其内孔精加工尽量采用(　　　　　)。