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

admin2020-10-21 73

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout
有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；
已知函数模板定义如下：templateTmax(Tx，Ty){returnx>y?x：y；}下列叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789
下面关于函数模板的表述中不正确的是()。
软件调试的目的是()。
下列选项可以做C++标识符的是()。
下面不属于需求分析阶段任务的是()。

随机试题

Readcarefullythefollowingexcerptofanewsreport,andthenwriteyourresponseinHSMSHNOLESSTHAN200WORDS,inwhichyo
休克代偿期的临床表现是
上消化道出血临床最常见的病因是
建设工程监理实施的原则有(　　)。
根据《中华人民共和国劳动合同法》，在劳务派遣用工方式中，订立劳务派遣协议的主体是()。
收藏品投资主要遵循的原则包括()。
古希腊把“三艺”作为教育内容，这“三艺”是指()。
图5-2表示客户/服务器通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备1是(6)，设备2是(7)。使用电话线路连接远程网络的一种链路层协议是(8)。
PushbikePerilLowspeedbicyclecrashescanbadlyinjureorevenkillchildreniftheyfallontotheendsofthehandlebars
IwasinnorthernKenya,whichissufferingthroughtheworstdroughttohittheHornofAfricain60years.Thetollofdepri

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

有如下程序：#includeusingnamespacestd；classvehicle{public：virtualintwheels()eonst{return0；}}；

已知函数模板定义如下：templateTmax(Tx，Ty){returnx>y?x：y；}下列叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

下面关于函数模板的表述中不正确的是()。

软件调试的目的是()。

下列选项可以做C++标识符的是()。

下面不属于需求分析阶段任务的是()。

Readcarefullythefollowingexcerptofanewsreport,andthenwriteyourresponseinHSMSHNOLESSTHAN200WORDS,inwhichyo

休克代偿期的临床表现是

上消化道出血临床最常见的病因是

建设工程监理实施的原则有( )。

根据《中华人民共和国劳动合同法》，在劳务派遣用工方式中，订立劳务派遣协议的主体是()。

收藏品投资主要遵循的原则包括()。

古希腊把“三艺”作为教育内容，这“三艺”是指()。

图5-2表示客户/服务器通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备1是(6)，设备2是(7)。使用电话线路连接远程网络的一种链路层协议是(8)。

PushbikePerilLowspeedbicyclecrashescanbadlyinjureorevenkillchildreniftheyfallontotheendsofthehandlebars

IwasinnorthernKenya,whichissufferingthroughtheworstdroughttohittheHornofAfricain60years.Thetollofdepri

建设工程监理实施的原则有(　　)。