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

admin2020-05-14 62

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序段的输出结果是______。char*s="12345";s+=2；cout＜＜s；
下面程序的运行结果为#include＜iostream.h＞ClassAstaticintn;public:A(){n＝1;}A(intnum){n＝num;}voidprint
一个函数功能不太复杂但要求被频繁调用，应选用
若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。
有如下程序：#include＜iostream.h＞voidmain(){intx=2,y=3,a,b,c,d;a=(x++＞=--y);b=(x==++y);c=(x--!=y);d=(++x＞y--);Cout＜＜a＜＜b＜＜c＜
假定a为一个整型数组名，则元素a[4]的字节地址为
关于二进制文件说法错误的是______。
下列叙述中正确的是(　　)。
若要访问指针变量p所指向的数据，应使用表达式______。
有如下函数模板定义：template＜typenameT1，typenameT2，typenameT3)T2plus(T1t1，T3t3){returnt1+t3；}则以下调用正确是()。

随机试题

关于WWW的叙述，错误的是______。
糖尿病酮症酸中毒治疗，补碱的指征是
大失血所致的气脱，称为
《金匮要略》云："病痰饮者当以温药和之。"体现这一学术思想的代表方剂是()
流行性出血热病理损害最明显的器官是()
工程项目质量控制的工作重点应放在(　　)上。
甲市政工程公司计划向乙银行贷款800万元人民币用于购置机械设备，乙银行要求甲市政工程公司提供担保，可以为这笔贷款提供保证担保的是()。
新农村新家庭计划旨在依托人口和计划生育网络，倡导和促进健康文明的行为和生活方式，保障农民享有基本的生殖健康服务，培育一大批()的新家庭。
　　Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov
TheChildrenRestaurantisverysmallbecause______.TheRestaurantisWelcomed______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序段的输出结果是______。char*s="12345";s+=2；cout＜＜s；

下面程序的运行结果为#include＜iostream.h＞ClassAstaticintn;public:A(){n＝1;}A(intnum){n＝num;}voidprint

一个函数功能不太复杂但要求被频繁调用，应选用

若要在程序文件中进行标准输入输出操作，则必须在开始的# include命令中使用头文件【 】。

有如下程序：#include＜iostream.h＞voidmain(){intx=2,y=3,a,b,c,d;a=(x++＞=--y);b=(x==++y);c=(x--!=y);d=(++x＞y--);Cout＜＜a＜＜b＜＜c＜

假定a为一个整型数组名，则元素a[4]的字节地址为

关于二进制文件说法错误的是______。

下列叙述中正确的是( )。

若要访问指针变量p所指向的数据，应使用表达式______。

有如下函数模板定义：template＜typenameT1，typenameT2，typenameT3)T2plus(T1t1，T3t3){returnt1+t3；}则以下调用正确是()。

关于WWW的叙述，错误的是______。

糖尿病酮症酸中毒治疗，补碱的指征是

大失血所致的气脱，称为

《金匮要略》云："病痰饮者当以温药和之。"体现这一学术思想的代表方剂是()

流行性出血热病理损害最明显的器官是()

工程项目质量控制的工作重点应放在( )上。

甲市政工程公司计划向乙银行贷款800万元人民币用于购置机械设备，乙银行要求甲市政工程公司提供担保，可以为这笔贷款提供保证担保的是()。

新农村新家庭计划旨在依托人口和计划生育网络，倡导和促进健康文明的行为和生活方式，保障农民享有基本的生殖健康服务，培育一大批()的新家庭。

Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov

TheChildrenRestaurantisverysmallbecause______.TheRestaurantisWelcomed______.

若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。

下列叙述中正确的是(　　)。

工程项目质量控制的工作重点应放在(　　)上。

　　Peoplewhousuallychowdownonchillipeppersmayliveforlongerandhaveasignificantlyreducedriskofdyingfromcardiov

TheChildrenRestaurantisverysmallbecause.TheRestaurantisWelcomed.