设二叉树如下：则前序序列为

admin2021-05-06 56

问题设二叉树如下：

则前序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd；intmain(){cout
有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout
下列重载函数中，正确的是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
下列函数模版中的定义中，合法的是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个水号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODII．C中，不要改动main函数，不得增
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
以下数据结构中，属于非线性数据结构的是()。

随机试题

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+HBsAb：-HBeAg：+HBeAb：-HB-cAb：+，此结果提示
与气机调节关系密切的是
患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是
[2009年第83题]下列关于工程建设监理的主要内容，哪项是不正确的?
下列()项目属于竞争性建设项目。
我国与世界各国和地区在发展对外经济关系、扩大对外贸易、吸收和引用外资、发展对外技术交流时，都必须要坚持的一个共同原则是()。
有一种长方形小纸板，长为29毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要多少块这样的小纸板?()
文化的本性在于创造，其使命与一切墨守成规、刻板一致、千篇一律是不相容的，创造必然导致多样性。在文化领域，只有________才会呈现出丰富多彩和生机勃勃的活力，而同质性、统一性必然窒息文化生命。填入画横线部分最恰当的一项是()。
扬沙是由于本地或附近尘沙被风吹起而造成的。在我国北方的一些大城市附近地区，春季频发扬沙天气。下列关于扬沙天气的说法不正确的是：
A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrativeH.particularlyI.averageJ.maxim

最新回复(0)

设二叉树如下： 则前序序列为

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd；intmain(){cout

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout

下列重载函数中，正确的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

下列函数模版中的定义中，合法的是()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=6,RED,BLACK=10};则枚举常量RED的值为

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

以下数据结构中，属于非线性数据结构的是()。

A．“大三阳”，HBV复制活跃，传染性强B．“小三阳”，传染性弱C．急性肝炎恢复窗口期D．HBV感染已恢复E．乙肝疫苗接种成功HBsAg：+HBsAb：-HBeAg：+HBeAb：-HB-cAb：+，此结果提示

与气机调节关系密切的是

患者男，26岁。民工，在作业中不慎从高空坠落、头痛、呕吐急诊入院，诊断脑挫裂伤。为预防脑水肿，降低颅内压，应采取的体位是

[2009年第83题]下列关于工程建设监理的主要内容，哪项是不正确的?

下列()项目属于竞争性建设项目。

我国与世界各国和地区在发展对外经济关系、扩大对外贸易、吸收和引用外资、发展对外技术交流时，都必须要坚持的一个共同原则是()。

有一种长方形小纸板，长为29毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要多少块这样的小纸板?()

扬沙是由于本地或附近尘沙被风吹起而造成的。在我国北方的一些大城市附近地区，春季频发扬沙天气。下列关于扬沙天气的说法不正确的是：

A.limitedB.idealC.motivatedD.sourcesE.distributedF.assignedG.administrativeH.particularlyI.averageJ.maxim

设二叉树如下：则前序序列为