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

admin2020-11-18 41

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

则前序序列为( )。

选项 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全国计算机二级

数据库系统的数据独立性是指()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为()

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

世界上公认的第1台电子计算机诞生的年份是

IE浏览器收藏夹的作用是（）。

在Wmdows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

关于自首、立功的处理原则，下列哪些说法正确?

抗渗等级组批的取样规定，每一工程取样不得少于()。

当x→0时，3x-1是x的()。

某一城市有两大支柱产业——传统手工业和旅游业。发展传统手工业将不可避免地导致污染，从而破坏生态环境。但良好的生态环境又是发展旅游业的必要条件。以下哪项能作为结论从上述断定中推出?()

下列关于边防警察的叙述正确的有()。

在一台主机上用浏览器无法访问到域名为www.pku.edu.cn的网站，并且在这台主机上执行ping命令时有如下信息（）。C:\>pingwww.pku.edu.cnPingingwww.pku.edu.cn[162.105.131.113

AtRainforestLodagetherearen’tany______

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的数据独立性是指()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为()

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

世界上公认的第1台电子计算机诞生的年份是

IE浏览器收藏夹的作用是（）。

在Wmdows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

关于自首、立功的处理原则，下列哪些说法正确?

抗渗等级组批的取样规定，每一工程取样不得少于()。

当x→0时，3x-1是x的()。

某一城市有两大支柱产业——传统手工业和旅游业。发展传统手工业将不可避免地导致污染，从而破坏生态环境。但良好的生态环境又是发展旅游业的必要条件。以下哪项能作为结论从上述断定中推出?()

下列关于边防警察的叙述正确的有()。

在一台主机上用浏览器无法访问到域名为www.pku.edu.cn的网站，并且在这台主机上执行ping命令时有如下信息（）。C:\>pingwww.pku.edu.cnPingingwww.pku.edu.cn[162.105.131.113

AtRainforestLodagetherearen’tany______

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks

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