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

admin2021-04-28 43

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到

设有定义语句int(*f)(int)；则以下叙述正确的是

下列叙述中错误的是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

关于C语言的符号常量，以下叙述中正确的是

关于变量和地址的叙述中正确的是()。

以下选项中不合法的标识符是(　　)。

检查软件产品是否符合需求定义的过程称为()。

正常情况下，唾液中氟的浓度为

A．Hb

检验检测机构及其人员应当确保检验检测数据、结果的()。为此，必须不受任何可能干扰其技术判断因素的影响，独立于检验检测过程中的各利益相关方之外。

在一定区域内,土地质量受各种因素影响,呈()变化。

水浆涂料(非零售包装)()

河南以下水系中属于长江流域的是()

《中华人民共和国合同法》总则中的主要内容为________。

雅克萨之战后，中俄双方签订了中国与西方国家之间的第一份条约()。

结合大型项目的特点，企业下列做法中，不正确的是(14)。

如下关于变体类型变量的叙述中，错误的是()。

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

二级C语言

NCRE全国计算机二级

设有定义：intx[2][3]；则以下关于二维数组X的叙述错误的是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）该关系的范式最高达到

设有定义语句int(*f)(int)；则以下叙述正确的是

下列叙述中错误的是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

关于C语言的符号常量，以下叙述中正确的是

关于变量和地址的叙述中正确的是()。

以下选项中不合法的标识符是( )。

检查软件产品是否符合需求定义的过程称为()。

正常情况下，唾液中氟的浓度为

A．Hb

检验检测机构及其人员应当确保检验检测数据、结果的()。为此，必须不受任何可能干扰其技术判断因素的影响，独立于检验检测过程中的各利益相关方之外。

在一定区域内,土地质量受各种因素影响,呈()变化。

水浆涂料(非零售包装)()

河南以下水系中属于长江流域的是()

《中华人民共和国合同法》总则中的主要内容为________。

雅克萨之战后，中俄双方签订了中国与西方国家之间的第一份条约()。

结合大型项目的特点，企业下列做法中，不正确的是(14)。

如下关于变体类型变量的叙述中，错误的是()。

以下选项中不合法的标识符是(　　)。