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

admin2021-02-22 30

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库中，产生数据不一致的根本原因是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在快速排序法中，每经过一次数据交换(或移动)后
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜’’OK’’＜＜endl；return0；}后将输出()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

在泰罗看来，工业改善运动具有()
发达国家争夺市场和资源、开展全球竞争的新形式是()
24岁孕产妇，妊娠40周，已临产10小时，宫缩时胎心100次／min。内诊查宫颈口开大2cm，先露S-3，骨产道无异常。宫口开大3cm时，宫缩每2～3分钟一次，持续40秒，宫缩间歇时听胎心165次／min。除下列哪项措施外均可采取
男，30岁。渔民，腹泻1天，大便10余次，为稀水样，无脓血便及里急后重，无发热、腹痛。呕吐2次，为米泔水样。体检：体温36.5℃，血压90/60mmHg，轻度脱水貌。粪便镜检每高倍镜视野见白细胞l～2个，粪便悬滴镜检见运动力很强的细菌。此患者最可能的诊断是
会计职业道德与会计法律制度一样，都是以国家的强制力来保障实施的。()
我国于1979年颁布的刑法规定了社区矫正的()。
【2014．贵州三穗】教育心理学史上第一个较为完整的学习理论是布鲁纳的认知发展学说。()
下列关于建国后的事件。表述错误的是()。
WHATISONEXHIBITIONSOilPaintings—OilpainterZhangYongxu’sone-manshowwillrunJanuary3～19attheCentralAcadem
•Youwillhearadialogueaboutgoldprice.•Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在快速排序法中，每经过一次数据交换(或移动)后

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

执行语句：{cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜’’OK’’＜＜endl；return0；}后将输出()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

在泰罗看来，工业改善运动具有()

发达国家争夺市场和资源、开展全球竞争的新形式是()

24岁孕产妇，妊娠40周，已临产10小时，宫缩时胎心100次／min。内诊查宫颈口开大2cm，先露S-3，骨产道无异常。宫口开大3cm时，宫缩每2～3分钟一次，持续40秒，宫缩间歇时听胎心165次／min。除下列哪项措施外均可采取

会计职业道德与会计法律制度一样，都是以国家的强制力来保障实施的。()

我国于1979年颁布的刑法规定了社区矫正的()。

【2014．贵州三穗】教育心理学史上第一个较为完整的学习理论是布鲁纳的认知发展学说。()

下列关于建国后的事件。表述错误的是()。

WHATISONEXHIBITIONSOilPaintings—OilpainterZhangYongxu’sone-manshowwillrunJanuary3～19attheCentralAcadem

•Youwillhearadialogueaboutgoldprice.•Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.