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

admin2020-10-21 25

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")
下列关于运算符函数的描述中，错误的是()。
结构化程序所要求的基本结构不包括()。
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

在我国手工业社会主义改造的过程中，第三步主要是建立手工业生产合作社，它的性质是()
为解决某一特定问题而设计的指令序列称为()。
中医学关于“证候”的概念是
对于承包商来说，下列合同中风险最小的是(　　)合同。
教育对科学技术发展的作用表现为()。
义务教育的基本特征是()。
A、 B、 C、 D、 C题干给出的图形都是由直线和曲线构成的简单图形，既有全是直线构成的图形又有全是曲线构成的图形；从图形的交点来分析，可发现所有的图形都无奇点或有两个奇点，这说明题干图形均可一笔画成，选项
A.HaveenoughinformationB.ListentoyourGremlinC.TestthemagainstyourvaluesD.RespectyourdoubtsE.
符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。
ConversationsEveryOverwhelmedWorkingParentShouldHave[A]Workingparentssometimesstrugglewiththefeelingthatthey

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")

下列关于运算符函数的描述中，错误的是()。

结构化程序所要求的基本结构不包括()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

在我国手工业社会主义改造的过程中，第三步主要是建立手工业生产合作社，它的性质是()

为解决某一特定问题而设计的指令序列称为()。

中医学关于“证候”的概念是

对于承包商来说，下列合同中风险最小的是(　　)合同。

教育对科学技术发展的作用表现为()。

义务教育的基本特征是()。

A、 B、 C、 D、 C题干给出的图形都是由直线和曲线构成的简单图形，既有全是直线构成的图形又有全是曲线构成的图形；从图形的交点来分析，可发现所有的图形都无奇点或有两个奇点，这说明题干图形均可一笔画成，选项

A.HaveenoughinformationB.ListentoyourGremlinC.TestthemagainstyourvaluesD.RespectyourdoubtsE.

符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。

ConversationsEveryOverwhelmedWorkingParentShouldHave[A]Workingparentssometimesstrugglewiththefeelingthatthey

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

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#include#includeusingnamespacestd；classPublication{public：Publication(stringn="Unknown")

下列关于运算符函数的描述中，错误的是()。

结构化程序所要求的基本结构不包括()。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

在我国手工业社会主义改造的过程中，第三步主要是建立手工业生产合作社，它的性质是()

为解决某一特定问题而设计的指令序列称为()。

中医学关于“证候”的概念是

对于承包商来说，下列合同中风险最小的是( )合同。

教育对科学技术发展的作用表现为()。

义务教育的基本特征是()。

A、 B、 C、 D、 C题干给出的图形都是由直线和曲线构成的简单图形，既有全是直线构成的图形又有全是曲线构成的图形；从图形的交点来分析，可发现所有的图形都无奇点或有两个奇点，这说明题干图形均可一笔画成，选项

A.HaveenoughinformationB.ListentoyourGremlinC.TestthemagainstyourvaluesD.RespectyourdoubtsE.

符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。

ConversationsEveryOverwhelmedWorkingParentShouldHave[A]Workingparentssometimesstrugglewiththefeelingthatthey

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

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

对于承包商来说，下列合同中风险最小的是(　　)合同。