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

admin2020-07-28 97

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun的功能是：根据整型参数m，计算如下公式的值。例如，若m=2000，则应输出0．000160。请改正程序中的错误，使它
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和，一c号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的木号全部删除。形参h已指
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
下列关于线性表的叙述中，不正确的是()。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

随机试题

【背景资料】某大学图书馆进行装修改造，根据施工设计和使用功能的要求，采用大量的轻质隔墙。外墙采用建筑幕墙。承揽该装修改造工程的施工单位根据《建筑装饰装修工程质量验收规范》(GB50210--2001)规定，对工程细部构造施工质量的控制做了大量的
帕金森病(PD)常见的步态（）
子宫动脉来自
男，72岁。胃大部切除毕I式吻合术后6天，有肛门排气后开始进流质物质饮食，进食后腹胀并呕吐，呕吐物中含胆汁。查体：心肺末见明显异常，腹部可见胃型，无蠕动波。腹部x线片示残胃内大量液体潴留。最可能的原因是
患者，女，36岁。急性淋巴细胞白血病，医嘱浓缩红细胞和血小板输注。在首先输注浓红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现荨麻疹。护士在执行输注血小板的过程中，错误的是()。
心理测验按测验目的可分为()。(2007年5月三级真题)
【2013吉林乙NO．26】丢失了一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个国家。这段话意在说明：
设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是
以下不属于数据字典的作用的是_______________。
Readthearticlebelowfromaleisureindustrymagazineandthequestions.Foreachquestion13—18,markoneletter(A,B,Cor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

帕金森病(PD)常见的步态（）

子宫动脉来自

男，72岁。胃大部切除毕I式吻合术后6天，有肛门排气后开始进流质物质饮食，进食后腹胀并呕吐，呕吐物中含胆汁。查体：心肺末见明显异常，腹部可见胃型，无蠕动波。腹部x线片示残胃内大量液体潴留。最可能的原因是

患者，女，36岁。急性淋巴细胞白血病，医嘱浓缩红细胞和血小板输注。在首先输注浓红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现荨麻疹。护士在执行输注血小板的过程中，错误的是()。

心理测验按测验目的可分为()。(2007年5月三级真题)

【2013吉林乙NO．26】丢失了一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个国家。这段话意在说明：

设随机变量X的概率密度为f(x)，则下列函数中一定可以作为概率密度的是

以下不属于数据字典的作用的是_______________。

Readthearticlebelowfromaleisureindustrymagazineandthequestions.Foreachquestion13—18,markoneletter(A,B,Cor