某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2018-10-16 46

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/Vfxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在深度为5的满二叉树中，叶子结点的个数为()。
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
给定的程序中，fun函数的功能是：将M行N列的矩阵中的数据，按行的顺序依次放在一维数组中，一维数组中的元素的个数存放在形参n所指的存储单元中。请在程序的下划线处填写正确的内容，使程序得到正确的结果。voidfun(int(*S)[10]
下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在下列关于二叉树的叙述中，正确的一条是______。

随机试题

理想上，民主尊重缓慢的原则，_____要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_____不是一味追求效率。填入画横线部分最恰当的一项是()。
全科医生的工作方式不包括
适宜制成混悬型液体药剂的药物有
对有偿提供应税劳务、转让无形资产和销售不动产的单位和个人取得的营业额征收的一种税是()
甲企业2012年有关资料如下：(1)2012年利润总额为500万元，其中投资收益20万元，系购买国库券的利息收入：营业外支出40万元，系因违反税法被税务机关处以的罚款；利息支出50万元，系向银行借入为期半年的临时性借款利息。(2)利润分
高级神经活动过程的基本特性表现为强、平衡、不灵活，其对应气质类型应为()。
警察现在的含义一般是指具有()性质的维护社会秩序，保卫国家安全的国家行政力量。
有一种红砖，长24厘米、宽12厘米、高5厘米，至少用多少块红砖才能拼成一个实心的正方体?()
一个国王远行前交给3个仆人各一锭银子，吩咐道:你们去做生意，等我回来时见我。国王回来时，一仆人说:我做生意赚了10锭。国王便奖励他10座城邑。另一人用主人给的银子赚了5锭，国王奖励他5座城邑。第三人一直没拿出银子来用，国王便命令将其银子赏给第一个仆人，并说
A、Doubtful.B、Reserved.C、Indifferent.D、Supportive.D从选项预测本题询问的是态度。女士在采访结束时说人们可能对该组织做事的方式持不同看法，但他们做的事情很了不起，希望他们继续并祝他们好运，故选D。长对话

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

在深度为5的满二叉树中，叶子结点的个数为()。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在下列关于二叉树的叙述中，正确的一条是______。

理想上，民主尊重缓慢的原则，_____要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_____不是一味追求效率。填入画横线部分最恰当的一项是()。

全科医生的工作方式不包括

适宜制成混悬型液体药剂的药物有

对有偿提供应税劳务、转让无形资产和销售不动产的单位和个人取得的营业额征收的一种税是()

高级神经活动过程的基本特性表现为强、平衡、不灵活，其对应气质类型应为()。

警察现在的含义一般是指具有()性质的维护社会秩序，保卫国家安全的国家行政力量。

有一种红砖，长24厘米、宽12厘米、高5厘米，至少用多少块红砖才能拼成一个实心的正方体?()

A、Doubtful.B、Reserved.C、Indifferent.D、Supportive.D从选项预测本题询问的是态度。女士在采访结束时说人们可能对该组织做事的方式持不同看法，但他们做的事情很了不起，希望他们继续并祝他们好运，故选D。长对话

理想上，民主尊重缓慢的原则，_要让所有受影响的人有表达机会，然后大家沟通、讨论、决策，_不是一味追求效率。填入画横线部分最恰当的一项是()。