对下列二叉树进行前序遍历的结果为( )。

admin2019-05-22 38

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根一按前序遍历左子树一按前序遍历右予树。
②中序，按中序遍历左子树一访问根一按中序遍历右子树。
③后序，按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c
有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是
下列关于栈的叙述正确的是
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
关系关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础发展起来的，但它的运算对象和运算结果均是关系，这些新关系仍可以使用同样的代数运算进一步操作。关系代数也是一种抽象的查询语言，它通过对关系的运算来表达查询和修改处理的需求。
下列有关函数重载的叙述中，错误的是()。

随机试题

呋塞米可引起
某人向银行贷款30000元，年利率7％，按单利计算，第4年末应向银行偿还多少元()
事后评审也称()
中国共产党领导农民实行土地改革的第一次尝试的标志性文件是【】
关于共同犯罪，下列哪一说法是正确的?()
下列关于CM模式与Partnering模式说法不正确的是()。
根据启闭机结构形式分类，型号“QP一□×□一□／□”表示的是()启闭机。
《中华人民共和国教师法》确立了教育优先发展的战略地位。()
酸雨是______全球性环境污染的又一个元凶，它是大气污染后产生的酸性沉降物。因为最早引起人们______的是雨中含有这种沉降物，所以习惯上称为酸雨。填入划横线部分最恰当的一项是()。
Janeishappyandexcited.Sheisgoingtobemarriedtomorrowanditisoneofthe【T1】______ofherlife.Sheandherfamiliesh

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C

NCRE全国计算机二级

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c

有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

下列关于栈的叙述正确的是

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

下列有关函数重载的叙述中，错误的是()。

呋塞米可引起

某人向银行贷款30000元，年利率7％，按单利计算，第4年末应向银行偿还多少元()

事后评审也称()

中国共产党领导农民实行土地改革的第一次尝试的标志性文件是【】

关于共同犯罪，下列哪一说法是正确的?()

下列关于CM模式与Partnering模式说法不正确的是()。

根据启闭机结构形式分类，型号“QP一□×□一□／□”表示的是()启闭机。

《中华人民共和国教师法》确立了教育优先发展的战略地位。()

酸雨是______全球性环境污染的又一个元凶，它是大气污染后产生的酸性沉降物。因为最早引起人们______的是雨中含有这种沉降物，所以习惯上称为酸雨。填入划横线部分最恰当的一项是()。

Janeishappyandexcited.Sheisgoingtobemarriedtomorrowanditisoneofthe【T1】______ofherlife.Sheandherfamiliesh

酸雨是全球性环境污染的又一个元凶，它是大气污染后产生的酸性沉降物。因为最早引起人们的是雨中含有这种沉降物，所以习惯上称为酸雨。填入划横线部分最恰当的一项是()。