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

admin2021-02-22 75

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
下面属于整数类I的实例的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是
数据库技术的根本目标是要解决数据的
T列叙述中正确的是
有如下程序：#include＜iostream＞usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每

随机试题

有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是
手正位摄影的中心线应对准
男孩，4岁，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为
A．噻吗洛尔B．曲伏前列素C．溴莫尼定D．地匹福林E．毛果芸香碱具有缩小瞳孔和降低眼压作用的拟M胆碱药是()。
肺结核患者在家里休养治疗期间，简便有效的处理痰液的方法是
图示刚架中，若将作用于B处的水平力P沿其作用线移至C处，则A、D处的约束力：
我国增值税征税范围为()。
会计主体与法律主体是两个对等的概念。()
ABC会计师事务所拟为A公司提供20×8年财务报表审计业务，在考虑沟通问题时遇到以下事项，请代为做出正确的专业判断。(假设A公司20×7年度财务报表由EFG会计师事务所审计)
项目出现了严重的缺陷，项目经理将项目团队和质量工程师召集在一起分析问题，查找原因，大家就此提出了三种不同的看法。此时宜采用()工具或方法来确定问题的根本原因。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

下面属于整数类I的实例的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是

数据库技术的根本目标是要解决数据的

T列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}程序运行后的输出结果是

手正位摄影的中心线应对准

男孩，4岁，因怀疑先天性心脏病就诊。合并症治愈后，进一步治疗的方法为

A．噻吗洛尔B．曲伏前列素C．溴莫尼定D．地匹福林E．毛果芸香碱具有缩小瞳孔和降低眼压作用的拟M胆碱药是()。

肺结核患者在家里休养治疗期间，简便有效的处理痰液的方法是

图示刚架中，若将作用于B处的水平力P沿其作用线移至C处，则A、D处的约束力：

我国增值税征税范围为()。

会计主体与法律主体是两个对等的概念。()

ABC会计师事务所拟为A公司提供20×8年财务报表审计业务，在考虑沟通问题时遇到以下事项，请代为做出正确的专业判断。(假设A公司20×7年度财务报表由EFG会计师事务所审计)

项目出现了严重的缺陷，项目经理将项目团队和质量工程师召集在一起分析问题，查找原因，大家就此提出了三种不同的看法。此时宜采用()工具或方法来确定问题的根本原因。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；