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

admin2021-04-28 24

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

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是

以下叙述中正确的是

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

“商品”与“顾客”两个实体集之间的联系一般是

以下叙述中正确的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

检查软件产品是否符合需求定义的过程称为()。

车削加工就是在车床上利用工件的旋转运动和刀具的进给运动，加工出各种回转表面、回转体的端面以及螺旋面等。()

Amansitsaloneataworkbench,startingatapieceofequipmentwithapuzzledfrown(皱眉).Hesays:"SoifIputredfourthere,

肌张力增加时可表现为

患者，女，23岁，未婚。患带下病3个月，带下量多、色黄、质稠、有臭气，少腹痛，阴痒，口腻纳呆，舌红苔黄腻，脉弦数。其证候是

根据《建设工程工程量清单计价规范》的规定，计算钢管柱的工程量，以下说法错误的是()。

下列关于股票回购的说法中，不正确的有()。

确定企业所得税税前扣除项目时应遵循的原则有()。

下列各句中，没有语病的一句是()

下列选项中，属于按统一分类维度划分的课程相关概念是()。

LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是

以下叙述中正确的是

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

“商品”与“顾客”两个实体集之间的联系一般是

以下叙述中正确的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

检查软件产品是否符合需求定义的过程称为()。

车削加工就是在车床上利用工件的旋转运动和刀具的进给运动，加工出各种回转表面、回转体的端面以及螺旋面等。()

Amansitsaloneataworkbench,startingatapieceofequipmentwithapuzzledfrown(皱眉).Hesays:"SoifIputredfourthere,

肌张力增加时可表现为

患者，女，23岁，未婚。患带下病3个月，带下量多、色黄、质稠、有臭气，少腹痛，阴痒，口腻纳呆，舌红苔黄腻，脉弦数。其证候是

根据《建设工程工程量清单计价规范》的规定，计算钢管柱的工程量，以下说法错误的是()。

下列关于股票回购的说法中，不正确的有()。

确定企业所得税税前扣除项目时应遵循的原则有()。

下列各句中，没有语病的一句是()

下列选项中，属于按统一分类维度划分的课程相关概念是()。

LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。