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

admin2021-04-28 31

问题设某二叉树的前序序列与中序序列均为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的叙述错误的是

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

以下定义数组的语句中错误的是

E-R图中用来表示实体的图形是()。

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

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

以下选项中，不合法的C语言用户标识符是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

HIV感染和致病的主要特点是病毒能选择性地侵犯_细胞，主要是_细胞。

在定性的基础上，依据开发需求确定注水井及每个层段配注水量就称为()注水。

综合反映纽约股票市场股票价格变动的指数中，最有代表性的是()

患者，女，30岁。全身水肿、尿少4周。体格检查：血压140／90mmHg，大量腹水。化验：尿蛋白(++++)，24小时尿蛋白总量8．1g，尿红细胞5～8／Hp，白细胞：4～6／HP。血红蛋白：101g／L，血白蛋15g／L，血肌酐13μmol／L，A

A．急性中毒B．慢性中毒C．致癌作用D．致畸作用E．致突变作用

片剂的常规检查项目有（）

根据《商业银行风险监管核心指标》，我国商业银行的核心资本充足率最低为()。

为了打击滥用食品添加剂的行为。市政府多个部门成立联合小组。你作为牵头单位的联络员，你准备怎么做好服务工作？

SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome

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

二级C语言

NCRE全国计算机二级

某系统结构图如下图所示，则该结构图的深度是

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

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

以下定义数组的语句中错误的是

E-R图中用来表示实体的图形是()。

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

假定已建立以下链表结构，且指针p和q已指向如图所示的节点： 则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

以下选项中，不合法的C语言用户标识符是

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

HIV感染和致病的主要特点是病毒能选择性地侵犯_________细胞，主要是_________细胞。

在定性的基础上，依据开发需求确定注水井及每个层段配注水量就称为()注水。

综合反映纽约股票市场股票价格变动的指数中，最有代表性的是()

患者，女，30岁。全身水肿、尿少4周。体格检查：血压140／90mmHg，大量腹水。化验：尿蛋白(++++)，24小时尿蛋白总量8．1g，尿红细胞5～8／Hp，白细胞：4～6／HP。血红蛋白：101g／L，血白蛋15g／L，血肌酐13μmol／L，A

A．急性中毒B．慢性中毒C．致癌作用D．致畸作用E．致突变作用

片剂的常规检查项目有（）

根据《商业银行风险监管核心指标》，我国商业银行的核心资本充足率最低为()。

为了打击滥用食品添加剂的行为。市政府多个部门成立联合小组。你作为牵头单位的联络员，你准备怎么做好服务工作？

SharingEconomicLossesThroughInsuranceEachminuteofthedayornight,everyonefacesapossiblefinancialloss.Ahome

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：　则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

HIV感染和致病的主要特点是病毒能选择性地侵犯_细胞，主要是_细胞。