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

admin2020-06-29 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:
下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB
软件是程序、数据和______________的集合。
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列关于运算符重载的描述中，错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClassl实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
为类MyClass重载赋值运算符时，应将其重载为类的

随机试题

下列哪项是伤口二期愈合的特点
患者因右下颌磨牙突发剧烈疼痛就诊，疼痛呈放射性，不能定位。镜下见龋损下方牙髓血管扩张充血：血管通透性增加，液体渗出，组织水肿，沿血管壁周围大量中性粒细胞浸润。该疾病是
癥瘕患者若邪实止盛，肌肤甲错，首选
患者，男，46岁。背部皮下肿块，无疼痛，生长缓慢，呈扁平分叶状，质软活动，界线清楚，皮色如常，与皮肤无粘连。其诊断是()
实体真实与正当程序、控制犯罪与保障人权是各国刑事程序所追求的价值目标，也是贯穿于刑事程序始终的时常发生利益冲突的矛盾方面。在英美法系国家及大部分大陆法系国家的刑事诉讼程序中，都确认了“任何人不必自我归罪”的原则，即任何人都没有协助证明自己实施了犯罪行为的义
拆除租赁房屋时，如果被拆迁人与承租人未就解除租约达成协议，房屋拆迁补偿方式是()。[2003年考题]
依据《中华人民共和国固体废物污染环境防治法》，建设生活垃圾处置的设施、场所，必须符合国务院环境保护行政主管部门和国务院建设行政主管部门规定的（）标准。
设置基础档案时，主要包括的项目有()。
下列经济业务会引起所有者权益要素变化的是()。
2

最新回复(0)

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

二级C

NCRE全国计算机二级

main函数中发生编译错误的语句是【 】。#include＜iostream.h＞classA{public:

下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜“A”；}～A(){cout＜＜“A”；)}；classB

软件是程序、数据和______________的集合。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。

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

将E-R图转换到关系模式时，实体与联系都可以表示成()。

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

为类MyClass重载赋值运算符时，应将其重载为类的

下列哪项是伤口二期愈合的特点

患者因右下颌磨牙突发剧烈疼痛就诊，疼痛呈放射性，不能定位。镜下见龋损下方牙髓血管扩张充血：血管通透性增加，液体渗出，组织水肿，沿血管壁周围大量中性粒细胞浸润。该疾病是

癥瘕患者若邪实止盛，肌肤甲错，首选

患者，男，46岁。背部皮下肿块，无疼痛，生长缓慢，呈扁平分叶状，质软活动，界线清楚，皮色如常，与皮肤无粘连。其诊断是()

拆除租赁房屋时，如果被拆迁人与承租人未就解除租约达成协议，房屋拆迁补偿方式是()。[2003年考题]

依据《中华人民共和国固体废物污染环境防治法》，建设生活垃圾处置的设施、场所，必须符合国务院环境保护行政主管部门和国务院建设行政主管部门规定的（）标准。

设置基础档案时，主要包括的项目有()。

下列经济业务会引起所有者权益要素变化的是()。

2

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public: