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

admin2019-05-22 83

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请在如下程序中的空格处填写正确的语句；#include＜iostream＞usingnamespaeestd；c]assBase{public：voidfun(){cout＜＜"Basefun"
软件设计中模块划分应遵循的准则是
A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐
A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

随机试题

Disasterstrucktheworld’sbiggestsocialnetworkonOctober4thwhenFacebookanditssisterappswereknockedofflineforsix
()可调节腹腔脏器的功能。
《中国药典》规定的颗粒剂的检查项目有
根据《处方管理办法》，医疗机构处方保存期限为1年的有()。
A．药物非临床研究质量管理规范B．药物临床试验质量管理规范C．药品生产质量管理规范D．药品经营质量管理规范E．医疗机构制剂质量管理规范
用普通混凝土做屋面防水层时，胶凝材料水泥宜用()
注册资产评估师和所在的资产评估机构的下列行为，属于采用不正当手段争揽业务的行为：(　　　)。
下列关于行业市场结构分析的说法中，正确的有()。Ⅰ．行业集中度又称“行业集中率”Ⅱ．行业集中度是指某行业相关市场内前N家最大的企业所占市场份额的总和Ⅲ．行业集中度越大，说明这一行业的集中度越高，市场越趋向于垄断Ⅳ．行业集中度越大，说明市场越
下列资产负债项目中，不影响速动比率计算的是()。
甲股份有限公司(以下简称“甲公司”)为华北地区的一家上市公司，甲公司2017～2019年与投资性房地产有关的业务资料如下：(1)2017年1月，甲公司购入一栋建筑物，取得的增值税专用发票上注明的价款为930万元，增值税税额为120.9万元，款项以

最新回复(0)

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

二级C

NCRE全国计算机二级

请在如下程序中的空格处填写正确的语句；#include＜iostream＞usingnamespaeestd；c]assBase{public：voidfun(){cout＜＜"Basefun"

软件设计中模块划分应遵循的准则是

A、 B、 C、 D、 B此题考查的是类的构造函数和析构函数。派生类构造函数的执行顺序为：首先调用基类的构造函数，调用顺序按它们被继承时说明的顺序；然后调用子对象的构造函数，调用顺序按它们在类中说明的顺序；最

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

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 Asetfill(’＞’)对当前输出整行有效，setw(5)设置紧跟其后的输出宽度为5，当输出宽度不超过5时用“＜”来填充；如果宽度超过5则不填充，原样输出所有数据；在没有设置左右对齐

A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

Disasterstrucktheworld’sbiggestsocialnetworkonOctober4thwhenFacebookanditssisterappswereknockedofflineforsix

()可调节腹腔脏器的功能。

《中国药典》规定的颗粒剂的检查项目有

根据《处方管理办法》，医疗机构处方保存期限为1年的有()。

A．药物非临床研究质量管理规范B．药物临床试验质量管理规范C．药品生产质量管理规范D．药品经营质量管理规范E．医疗机构制剂质量管理规范

用普通混凝土做屋面防水层时，胶凝材料水泥宜用()

注册资产评估师和所在的资产评估机构的下列行为，属于采用不正当手段争揽业务的行为：( )。

下列资产负债项目中，不影响速动比率计算的是()。

注册资产评估师和所在的资产评估机构的下列行为，属于采用不正当手段争揽业务的行为：(　　　)。