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

admin2020-06-29 23

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived
下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:
有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB
当在使用类模板时，类模板本身被实例化咸了一个具体的______。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
为类MyClass重载赋值运算符时，应将其重载为类的
对下列二树进行前序遍历的结果为()。

随机试题

行政机关对公务员出国申请进行批准的行为应受《行政许可法》调整。（）
在锅炉施工过程中，煮炉的目的是除掉锅炉中的油污和铁锈等，不能用来煮炉的药品是()。
根据社会保险法律制度的规定，下列关于失业保险的表述中，正确的有()。
通过展示产品的特性、用途、使用方法等关于产品事实性的信息，为消费者提供产品的事实、消费理由或消费根据的一类广告诉求方式是()。
作为联系广大业主和物业服务企业的桥梁的是()
周老师改进自己的课堂教学模式，注重调动学生的积极性，加强学生的互动性，鼓励学生讲解、展示，学生学得开心、认真，同时老师也收获了良好的教学效果。这种教学取得成功的内因在于()
T国几大电力企业近日联合宣布，除非国产煤炭价格下调，否则将放弃购买国产煤炭。发言人表示，目前进口煤炭的价格已经降至每吨100美元以内，而国产煤炭价格仍然居高不下。但是，煤炭行业业内人士表示，一旦煤炭价格持续走低，中小型煤矿将生存艰难，大型煤矿企业生产的动力
假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=l，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求
设随机变量X，Y独立同分布，且X～N(0，σ2)，再设U=aX+bY，V=aX一bY，其中a，b为不相等的常数．求：设U，V不相关，求常数(a，b之间的关系．
=___________.

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived

下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:

有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB

当在使用类模板时，类模板本身被实例化咸了一个具体的______。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

为类MyClass重载赋值运算符时，应将其重载为类的

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

行政机关对公务员出国申请进行批准的行为应受《行政许可法》调整。（）

在锅炉施工过程中，煮炉的目的是除掉锅炉中的油污和铁锈等，不能用来煮炉的药品是()。

根据社会保险法律制度的规定，下列关于失业保险的表述中，正确的有()。

通过展示产品的特性、用途、使用方法等关于产品事实性的信息，为消费者提供产品的事实、消费理由或消费根据的一类广告诉求方式是()。

作为联系广大业主和物业服务企业的桥梁的是()

周老师改进自己的课堂教学模式，注重调动学生的积极性，加强学生的互动性，鼓励学生讲解、展示，学生学得开心、认真，同时老师也收获了良好的教学效果。这种教学取得成功的内因在于()

设随机变量X，Y独立同分布，且X～N(0，σ2)，再设U=aX+bY，V=aX一bY，其中a，b为不相等的常数．求：设U，V不相关，求常数(a，b之间的关系．

=___________.