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

admin2020-10-21 96

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：Obj(){i++；}～Obj(){i--；}s
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator＋运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
关于运算符重载，下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

制造业企业发生的工资费用不一定都是生产费用。()
脾阳不振，痰湿壅阻胞脉所致经、孕之病，选用代表方为
下列哪项不是法洛四联症的病理生理改变
中和抗体抗病毒的机制是
A．三尖瓣关闭不全B．二尖瓣狭窄C．主动脉瓣关闭不全D．主动脉瓣狭窄E．室间隔缺损
甲、乙两公安民警奉命抓捕持枪通缉犯丙，被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时，醉酒的丁驾驶轿车强行冲过，甲以为是丙而朝车开枪射击，击中丁致丁死亡。关于本案哪些说法正确?
根据《民用航空法》的规定，承运人需承担的责任有()。
构成我国沙尘暴的物质材料，多来自干旱、半干旱的草原区，在人为活动的干预下，特别是由于森林大量砍伐、土地过度开垦，工厂盲目建设，排放不加控制，结果造成生态巨变：原来有沙漠的地方沙漠扩大了；没有沙漠的地方沙漠产生了；内陆河流程缩短，水量减少。沼泽地消失：河流两
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
Sir.Williamcouldhardlyhearanything.Sir.Williamlaughedbecauseheenjoyedthestory.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classobj{staticinti；public：Obj(){i++；}～Obj(){i--；}s

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，****found****”之后的一行语句有错误，请加以改

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

制造业企业发生的工资费用不一定都是生产费用。()

脾阳不振，痰湿壅阻胞脉所致经、孕之病，选用代表方为

下列哪项不是法洛四联症的病理生理改变

中和抗体抗病毒的机制是

A．三尖瓣关闭不全B．二尖瓣狭窄C．主动脉瓣关闭不全D．主动脉瓣狭窄E．室间隔缺损

甲、乙两公安民警奉命抓捕持枪通缉犯丙，被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时，醉酒的丁驾驶轿车强行冲过，甲以为是丙而朝车开枪射击，击中丁致丁死亡。关于本案哪些说法正确?

根据《民用航空法》的规定，承运人需承担的责任有()。

Sir.Williamcouldhardlyhearanything.Sir.Williamlaughedbecauseheenjoyedthestory.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR，found”之后的一行语句有错误，请加以改