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

admin2018-08-13 79

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
下列对派生类的表述中，错误的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
为用户与数据库系统提供接口的语言是
类通过______与外界发生关系。
在关系模型中，把数据看成是二维表，每一个二维表称为一个______。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs
一个人有一个身份证号码，一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是

随机试题

某普通合伙企业合伙人甲因个人借款，拟将其合伙财产份额质押给债权人乙。根据合伙企业法律制度的规定，为使该质押行为有效，同意质押的合伙人人数应当是()。
A．头孢他啶B．青霉素C．亚胺培南D．头孢曲松E．头孢哌酮/舒巴坦产ESBLs的菌株敏感的药物
患者，女性，44岁。因“突发上腹疼痛、恶心、呕吐10小时”来院。诊断急性出血坏死性胰腺炎行手术治疗。术后第2天出现进行性呼吸困难和低氧血症，面罩吸氧下动脉血PaO240mmHg。其低氧血症的产生是由于
《中华人民共和国电子签名法》实施日期是
舌根所候的脏腑一般是
A．温经散寒，养血通脉B．温中补虚，降逆止痛C．温中补虚，降逆止呕D．温中散寒，补气健脾E．温中补虚，和里缓急
徐某，女，23岁，未婚。每于经期鼻衄，量多、色深红，心烦易怒，口苦咽干，尿黄便结。近3个月来，月经提前7天，量少、色红，舌红苔黄，脉弦数。其诊断是
土地资本化率是求取单纯土地的价格时所采用的(),这时所对应的净收益是土地所产生的净收益,这个净收益不应包括其他方面带来的部分。
审题要求学生在理解__________的同时在头脑中形成课题的影响。
市场效果：是指在一定的市场结构下，通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的状况。下列不属于市场效果一项是(　)。

最新回复(0)

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

二级C

NCRE全国计算机二级

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

下列对派生类的表述中，错误的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

为用户与数据库系统提供接口的语言是

类通过______与外界发生关系。

在关系模型中，把数据看成是二维表，每一个二维表称为一个______。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include＜fstream.h＞voidmain(){fs

一个人有一个身份证号码，一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是

某普通合伙企业合伙人甲因个人借款，拟将其合伙财产份额质押给债权人乙。根据合伙企业法律制度的规定，为使该质押行为有效，同意质押的合伙人人数应当是()。

A．头孢他啶B．青霉素C．亚胺培南D．头孢曲松E．头孢哌酮/舒巴坦产ESBLs的菌株敏感的药物

患者，女性，44岁。因“突发上腹疼痛、恶心、呕吐10小时”来院。诊断急性出血坏死性胰腺炎行手术治疗。术后第2天出现进行性呼吸困难和低氧血症，面罩吸氧下动脉血PaO240mmHg。其低氧血症的产生是由于

《中华人民共和国电子签名法》实施日期是

舌根所候的脏腑一般是

A．温经散寒，养血通脉B．温中补虚，降逆止痛C．温中补虚，降逆止呕D．温中散寒，补气健脾E．温中补虚，和里缓急

徐某，女，23岁，未婚。每于经期鼻衄，量多、色深红，心烦易怒，口苦咽干，尿黄便结。近3个月来，月经提前7天，量少、色红，舌红苔黄，脉弦数。其诊断是

土地资本化率是求取单纯土地的价格时所采用的(),这时所对应的净收益是土地所产生的净收益,这个净收益不应包括其他方面带来的部分。

审题要求学生在理解__________的同时在头脑中形成课题的影响。

市场效果：是指在一定的市场结构下，通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的状况。下列不属于市场效果一项是( )。

市场效果：是指在一定的市场结构下，通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的状况。下列不属于市场效果一项是(　)。