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

admin2021-04-28 29

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确.

转载请注明原文地址:https://jikaoti.com/ti/dnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下定义数组的语句中错误的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

下列结构体的定义语句中错误的是()。

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的

下列各项与栈结构有关联的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

在关系数据库设计中，关系模式是用来记录用户数据的()。

ASP.NET中AJAX框架技术的核心组件ScriptManager的作用是（）

小李准备3年后买房，首付为5万元。他选择的是投资两年期的银行定期存款，年利率为15％，那么小李现在要存入银行多少钱?

葡萄糖合成1分子糖原需要消耗ATP数为

研制新药，经下列何部门批准后，方可进行临床试验()。

下列各项中，导致负债总额变化的是()。

以下关于期望理论的描述中，不正确的是()。

春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

郑国渠（厦门大学2000年中国古代史真题）

对于数据库设计来说()是进行详细的数据收集和数据分析所获得的主要成果。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法足

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下定义数组的语句中错误的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

下列结构体的定义语句中错误的是()。

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的

下列各项与栈结构有关联的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点： 则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

在关系数据库设计中，关系模式是用来记录用户数据的()。

ASP.NET中AJAX框架技术的核心组件ScriptManager的作用是（）

小李准备3年后买房，首付为5万元。他选择的是投资两年期的银行定期存款，年利率为15％，那么小李现在要存入银行多少钱?

葡萄糖合成1分子糖原需要消耗ATP数为

研制新药，经下列何部门批准后，方可进行临床试验()。

下列各项中，导致负债总额变化的是()。

以下关于期望理论的描述中，不正确的是()。

春节晚会渐渐成为老百姓特殊的“年夜饭”，晚会往往会以欢腾喜庆的《春节序曲》为开场和结尾音乐，其音乐形式是()。

郑国渠（厦门大学2000年中国古代史真题）

对于数据库设计来说()是进行详细的数据收集和数据分析所获得的主要成果。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法足

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是