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

admin2021-07-09 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){FILEpf;chars1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,

以下叙述中正确的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

在E－R图中，用来表示实体联系的图形是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

在软件开发中，需求分析阶段产生的主要文档是()。

对如下二叉树进行后序遍历的结果为

结构化程序的三种基本控制结构是()。

消防滤水器安装在进水管底部，用以阻止水藻、石子、杂草等物吸入()。

小隐静脉()

75岁女患者，右大腿卵圆窝部反复出现圆形突起已多年，此次因便秘突出包块增大，用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛，反跳痛肌紧张，叩诊肝浊音界缩小，肠鸣音减弱。

《本草纲目拾遗》新增的药物种数是()。

胃大部切除术后出现贫血的原因是()

证券市场的基本经济功能是()

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,

以下叙述中正确的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

在E－R图中，用来表示实体联系的图形是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

在软件开发中，需求分析阶段产生的主要文档是()。

对如下二叉树进行后序遍历的结果为

结构化程序的三种基本控制结构是()。

消防滤水器安装在进水管底部，用以阻止水藻、石子、杂草等物吸入()。

小隐静脉()

75岁女患者，右大腿卵圆窝部反复出现圆形突起已多年，此次因便秘突出包块增大，用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛，反跳痛肌紧张，叩诊肝浊音界缩小，肠鸣音减弱。

《本草纲目拾遗》新增的药物种数是()。

胃大部切除术后出现贫血的原因是()

证券市场的基本经济功能是()

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

有以下程序#include＜stdio.h＞main(){FILEpf;chars1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,l,

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。