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

admin2021-07-09 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：inta；floatb；，执行seanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是（）。

与数学表达式x≥y≥z对应的C语言表达式是

以下叙述中正确的是

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

计算机能直接执行的程序是

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

Amoment’sdrillingbythedentistmaymakeusnervousandupset.Manyofuscannotstandpain.Toavoidthepainofadrilling

下列哪些方法适用于病毒的分离

工程管线综合总体规划说明书的内容包括()。

如果A方案的净现值是200万元，项目计算期是15年，B方案的项目计算期是10年，基准折现率为12％，按最短计算期法计算的A方案的调整后的净现值应为()。

签订技术转让合同必须遵守国家的法律，符合国家政策的要求。否则，即使是当事人双方自愿签订的合同，非但不能受到法律保护，还要根据情况依法追究法律责任。与以上论述等值的是()。

“年龄在0～18之间”，这种约束属于数据库系统的(167)措施。