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

admin2021-05-06 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Yxh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta；Publc：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处的缺失部分是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
关于运算符重载，下列表述中正确的是()。
下列情况中，不会调用拷贝构造函数的是()。
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y
下列类模板的定义中语法格式错误的是()。
下列有关类继承的叙述中，错误的是()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

Robotsareprogrammedand______(engineer)toperformindustrialtaskswithouthumanintervention.
当局麻药作用于外周混合神经干时麻醉顺序
王某，男性，22岁，战士，在军事训练时不慎被战友踢及下腹部，即刻发生腹痛、排尿困难，尿道口少量滴血，由战友陪同来院急诊。最重要的治疗措施为
子宫动脉()
通常根据所处的不同工艺阶段，在制品包括()。
自()造纸术发明之后，纸便逐渐成了书写绘画的主要材料。
下列不属于我国社会保障体系范围的是（）。
以下几种教学考察方法中，针对地方官学学生的是()
上周在中班时段通过华盛顿海关的旅客中发现有5人随身携带走私物品，但是在早班时段没有发现过境的旅客有问题。这表明，在中班时段值勤的人员比在早班值勤的人员更警觉。以下哪项最可能是上述陈述所必须假设的?
YouMakeotherpeoplealittlehappy.Youareafraidofsomething.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta；Publc：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处的缺失部分是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

关于运算符重载，下列表述中正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

下列类模板的定义中语法格式错误的是()。

下列有关类继承的叙述中，错误的是()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

Robotsareprogrammedand______(engineer)toperformindustrialtaskswithouthumanintervention.

当局麻药作用于外周混合神经干时麻醉顺序

王某，男性，22岁，战士，在军事训练时不慎被战友踢及下腹部，即刻发生腹痛、排尿困难，尿道口少量滴血，由战友陪同来院急诊。最重要的治疗措施为

子宫动脉()

通常根据所处的不同工艺阶段，在制品包括()。

自()造纸术发明之后，纸便逐渐成了书写绘画的主要材料。

下列不属于我国社会保障体系范围的是（）。

以下几种教学考察方法中，针对地方官学学生的是()

上周在中班时段通过华盛顿海关的旅客中发现有5人随身携带走私物品，但是在早班时段没有发现过境的旅客有问题。这表明，在中班时段值勤的人员比在早班值勤的人员更警觉。以下哪项最可能是上述陈述所必须假设的?

YouMakeotherpeoplealittlehappy.Youareafraidofsomething.