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

admin2019-07-28 75

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列选项中属于面向对象设计方法主要特征的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列排序方法中，最坏情况下比较次数最少的是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
在计算机中，1KB表示的二进制位数是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

属于过继免疫治疗的方法包括
A．托吡酯B．卡马西平C．丙戊酸钠D．左乙拉西坦E．氯硝西泮治疗典型失神发作的首选药物是
婴幼儿肺炎最易出现的并发症是
既能为审计人员提供工作标准，又能作为检查和评价审计工作质量规则的是()。
进入21世纪，金融创新深化的表现是(　　)。
已经甲、乙两个方案投资收益率的期望值分别为10%和12%，两个方案都存在投资风险，在比较甲、乙两方案风险大小时应使用的指标是()。
复活节于每年3月21日～4月25日，春分月圆后第二个星期日举行，是为了纪念耶稣钉死十字架后第三日“复活”。()
IfI______itwithmyowneyes,Iwouldn’thavebelievedit.
后母戊鼎是()时期的青铜器。
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

在计算机中，1KB表示的二进制位数是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

属于过继免疫治疗的方法包括

A．托吡酯B．卡马西平C．丙戊酸钠D．左乙拉西坦E．氯硝西泮治疗典型失神发作的首选药物是

婴幼儿肺炎最易出现的并发症是

既能为审计人员提供工作标准，又能作为检查和评价审计工作质量规则的是()。

进入21世纪，金融创新深化的表现是( )。

已经甲、乙两个方案投资收益率的期望值分别为10%和12%，两个方案都存在投资风险，在比较甲、乙两方案风险大小时应使用的指标是()。

复活节于每年3月21日～4月25日，春分月圆后第二个星期日举行，是为了纪念耶稣钉死十字架后第三日“复活”。()

IfI______itwithmyowneyes,Iwouldn’thavebelievedit.

后母戊鼎是()时期的青铜器。

Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld

进入21世纪，金融创新深化的表现是(　　)。