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

admin2017-11-23 95

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

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
以下关于数据管理发展的描述错误的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

为什么说中央银行票据的发行丰富了公开市场业务操作工具?
在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()
16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：
患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是
患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()
某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。
()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。
公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()
1!+2!+3!+…+2010!的个位数是()。
某试验性生产线每年1月份进行熟练工与非熟练工的人数统计，然后将熟练工支援其他生产部门，其缺额由招收新的非熟练工补齐。新、老非熟练工经过培训及实践至年终考核有成为熟练工。设第n年1月份统计的熟练工与非熟练工所占百分比分别为xn和yn，记成向量。求的关系式

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

以下关于数据管理发展的描述错误的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

为什么说中央银行票据的发行丰富了公开市场业务操作工具?

在半殖民地半封建的中国社会，内无民主制度而受封建主义的压迫，外无民族独立而受帝国主义的压迫。因此，中国的无产阶级必须()

16岁少女，骑自行车时不慎摔伤，自觉外阴部胀痛难忍，最可能的诊断是：

患者，女，34岁，已婚。患痛经2年，经前或经期小腹冷痛，痛甚则呕恶，经色紫暗、有块，块下痛减，形寒肢冷，面色苍白，舌紫暗有瘀点。其证型是

患者，女，32岁。转移性右下腹疼痛45小时入院，急诊行阑尾切除术，术后5天体温又升高，排黏液便，里急后重，并有尿频、尿急，直肠指诊：直肠前窝饱满、触痛。最可能的诊断为()

某商业建筑，地上3层，耐火等级二级，首层设计疏散人数为1500人，地上二至三层设计疏散人数为1800人，首层疏散门的最小净宽度为()m。

()是我国社会信用体系的重要基础设施，是由中国人民银行组织各商业银行建立的个人信用信息共享平台。

公安秘书工作主要包括为公安领导工作提供信息咨询服务、调查研究、组织实施领导决策、对各项任务的完成情况进行检查以及草拟文件、组织会议、协调各项工作关系等。()

1!+2!+3!+…+2010!的个位数是()。