有二叉树如下图所示：则前序序列为( )。

admin2020-11-18 54

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、I)BGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下面属于工具(支撑)软件的是()

作为现代计算机基本结构的冯·诺依曼体系包括()

在关系数据库设计中，关系模型是用来记录用户数据的()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

Web浏览器收藏夹的作用是：

普通法与衡平法的划分出现于()。

如果投资支出I突然下降，那么根据乘数理论()。

读下图，完成问题。为减轻图中平原地区的农业灾情，宜采取的主要措施是()。

在正常与遮光条件下向不同发育时期的豌豆植株供应14CO2，48h后测定植株营养器官和生殖器官中14C的量。两类器官各自所含14C量占植株14C总量的比例如图所示。与本实验相关的叙述错误的是()

嫁接技术是对植物进行人工营养繁殖的一种方法，人们常见的诸如“苹果梨”之类的就是通过嫁接技术培养出来的新的水果品种。下列关于嫁接技术描述不正确的是()。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

在金融危机面前，许多企业承诺“不裁员”。但企业面临着一方面不减员，另一方面开工不足的难题。为应对这一难题，企业采取的措施不正确的是：

头脑中呈现当年老师做实验来说明油比水轻时的样子是()。

Smoking,whichmaybeapleasureforsomepeople,isaseruioussourceofdiscomfortfortheirfellows.【C1】______,medicalautho

有二叉树如下图所示： 则前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下面属于工具(支撑)软件的是()

作为现代计算机基本结构的冯·诺依曼体系包括()

在关系数据库设计中，关系模型是用来记录用户数据的()

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

Web浏览器收藏夹的作用是：

普通法与衡平法的划分出现于()。

如果投资支出I突然下降，那么根据乘数理论()。

读下图，完成问题。为减轻图中平原地区的农业灾情，宜采取的主要措施是()。

在正常与遮光条件下向不同发育时期的豌豆植株供应14CO2，48h后测定植株营养器官和生殖器官中14C的量。两类器官各自所含14C量占植株14C总量的比例如图所示。与本实验相关的叙述错误的是()

嫁接技术是对植物进行人工营养繁殖的一种方法，人们常见的诸如“苹果梨”之类的就是通过嫁接技术培养出来的新的水果品种。下列关于嫁接技术描述不正确的是()。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

在金融危机面前，许多企业承诺“不裁员”。但企业面临着一方面不减员，另一方面开工不足的难题。为应对这一难题，企业采取的措施不正确的是：

头脑中呈现当年老师做实验来说明油比水轻时的样子是()。

Smoking,whichmaybeapleasureforsomepeople,isaseruioussourceofdiscomfortfortheirfellows.【C1】______,medicalautho

有二叉树如下图所示：则前序序列为( )。