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

admin2021-07-09 37

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

有以下程序#includemain(){inta;a=(int)1.99*3;printf("%d\n",a);}程序的运行结果是（）。

下列关于C语言文件的叙述中正确的是

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

以下叙述中正确的是

下列有关数据库的描述，正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

对下列二叉树进行中序遍历的结果是

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列哪项不符合血管内溶血的特点

下述各部位的颅内肿瘤中，最早引起颅内压增高的是

A．中国食品药品检定研究院B．省级药品检验所C．市(地)级药品检验所D．县级药品检验所对有关药品、生物制品注册标准进行实验室复核并提出复核意见的机构是()

下列关于国际收支的说法中，不正确的是()。

Thenextdecadecouldseecommutersspeedingtoworkatabout300milesperhouraboardmagneticlevitationvehicles,according

Astheinternetandsocialmediabecomeincreasinglyembeddedinhowweconnectwithandunderstandtheworldaroundus,sodoes

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

(1)Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhothey

Atattoomaygiveparentsofchildrenwithfoodallergiessomepeaceofmindwhentheysendtheirkidsofftoschool.Yes,atat

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta;a=(int)1.99*3;printf("%d\n",a);}程序的运行结果是（）。

下列关于C语言文件的叙述中正确的是

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

以下叙述中正确的是

下列有关数据库的描述，正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

对下列二叉树进行中序遍历的结果是

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列哪项不符合血管内溶血的特点

下述各部位的颅内肿瘤中，最早引起颅内压增高的是

A．中国食品药品检定研究院B．省级药品检验所C．市(地)级药品检验所D．县级药品检验所对有关药品、生物制品注册标准进行实验室复核并提出复核意见的机构是()

下列关于国际收支的说法中，不正确的是()。

Thenextdecadecouldseecommutersspeedingtoworkatabout300milesperhouraboardmagneticlevitationvehicles,according

Astheinternetandsocialmediabecomeincreasinglyembeddedinhowweconnectwithandunderstandtheworldaroundus,sodoes

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

(1)Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhothey

Atattoomaygiveparentsofchildrenwithfoodallergiessomepeaceofmindwhentheysendtheirkidsofftoschool.Yes,atat

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