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

admin2020-06-29 21

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜"，"；cout＜＜(y!=x%3)＜＜"，"
C++程序是从【】函数开始执行的。
下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec=c+1；
数据流图中父图和子图的平衡是指【】。
下列运算符不能重载为友元函数的是()。
下列有关运算符重载的叙述中，正确的是()。
下列选项中，不属于模块间耦合的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
下列关于运算符重载的描述中，正确的是()。

随机试题

子宫内膜异位症的诊断方法，哪项不正确
在货币乘数不变的条件下，金融当局即可通过控制()来控制整个货币供给量。
下列不属于城镇体系规划审批主体的是()
打字机色带，已上油墨()
藏传佛教有五大教派，由于明清两朝的册封、扶持，()派成为藏区执掌政权的教派，并形成两大活佛转世制度。
会议评估表格设计的质量将影响()
批评清末民初我国幼儿教育机构“外国病”“花钱病”“富贵病”的教育家是()。
下列观点中属于儿童中心课程论的观点的是()。
以下能正确定义一维数组的选项是
Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproac

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜"，"；cout＜＜(y!=x%3)＜＜"，"

C++程序是从【】函数开始执行的。

下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec=c+1；

数据流图中父图和子图的平衡是指【】。

下列运算符不能重载为友元函数的是()。

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

下列选项中，不属于模块间耦合的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay

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

子宫内膜异位症的诊断方法，哪项不正确

在货币乘数不变的条件下，金融当局即可通过控制()来控制整个货币供给量。

下列不属于城镇体系规划审批主体的是()

打字机色带，已上油墨()

藏传佛教有五大教派，由于明清两朝的册封、扶持，()派成为藏区执掌政权的教派，并形成两大活佛转世制度。

会议评估表格设计的质量将影响()

批评清末民初我国幼儿教育机构“外国病”“花钱病”“富贵病”的教育家是()。

下列观点中属于儿童中心课程论的观点的是()。

以下能正确定义一维数组的选项是

Whenitcomestoeatingsmartforyourheart,thinkingaboutshort-termfixesandsimplifylifewithastraightforwardapproac

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“