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

admin2021-07-09 74

问题设某二叉树的后序序列与中序序列均为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全国计算机二级

若有以下程序structstu{charname，gender；intscore；}；main(){structstua＝{NULL，’m’，290}，b；a．name＝(char)malloc(10)；strcpy(a．na

下列选项中不符合良好程序设计风格的是

以下叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设有定义语句：char*aa[2]＝{"abcd","ABCD"}；则以下叙述正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下关于结构化程序设计的叙述中正确的是

在C语言中，以下说法不正确的是()。

下列说法不正确的是()。

混合性呼吸困难的特点，不正确的是

G蛋白耦联受体是最大的细胞表面受体家族之一，激素等信号分子与之结合后，通过G蛋白耦联受体信号通路引发细胞应答，符合这一通路的特征是

根据《安全预评价导则》，安全预评价程序一般包括______。

在用塑料排水板进行软土处理施工工艺程序中，“塑料排水板穿靴”之后应进行()。

“备案号”栏：()。“包装种类”栏：()。

下列关于长期股权投资会计处理的表述中，正确的有（）。

精神分析学派认为人的性本能是最基本的自然本能，是推动人的发展的潜在的、无意识的、最根本的动因，这是一种()的观点。

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

二级C语言

NCRE全国计算机二级

若有以下程序structstu{char*name，gender；intscore；}；main(){structstua＝{NULL，’m’，290}，b；a．name＝(char*)malloc(10)；strcpy(a．na

下列选项中不符合良好程序设计风格的是

以下叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

设有定义语句：char*aa[2]＝{"abcd","ABCD"}；则以下叙述正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

以下关于结构化程序设计的叙述中正确的是

在C语言中，以下说法不正确的是()。

下列说法不正确的是()。

混合性呼吸困难的特点，不正确的是

G蛋白耦联受体是最大的细胞表面受体家族之一，激素等信号分子与之结合后，通过G蛋白耦联受体信号通路引发细胞应答，符合这一通路的特征是

根据《安全预评价导则》，安全预评价程序一般包括______。

在用塑料排水板进行软土处理施工工艺程序中，“塑料排水板穿靴”之后应进行()。

“备案号”栏：()。“包装种类”栏：()。

下列关于长期股权投资会计处理的表述中，正确的有（）。

精神分析学派认为人的性本能是最基本的自然本能，是推动人的发展的潜在的、无意识的、最根本的动因，这是一种()的观点。

若有以下程序structstu{charname，gender；intscore；}；main(){structstua＝{NULL，’m’，290}，b；a．name＝(char)malloc(10)；strcpy(a．na