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

admin2020-06-29 31

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n
下列关于C++函数的描述中正确的是()。
变量定义如下；int*p;则下列不同于*p=*p+1;的是()。
当在使用类模板时，类模板本身被实例化咸了一个具体的______。
下列关于运算符重载的描述中，错误的是()。
下列关于运算符重载的描述中，错误的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
层次型、网状型和关系型数据库划分原则是(　　)。
下列函数模板的定义中，合法的是
下列关于基类和派生类关系的叙述中，正确的是

随机试题

组织会见、操办会谈会议事项，参与草拟、分析、修改协议书的草稿等秘书工作属于【】
《湘夫人》中因情造景的诗句有
导致烧伤全身性感染的内源性来源主要是（）
因承包人企业破产，业主单方发出解除合同的通知后，订立的施工合同即行终止，但()条款仍然对双方有约束力。
背景某省会城市A拟对现有机场航站区进行、扩建，按招投标法规定，该工程项目的各单项工程必须通过公开招标确定施工单位。建设单位自行组成了招标机构，并组织招标。在航站区土石方工程施工招标时，建设单位经研究，以发传真方式书面通知了专项资质高、信誉好、实力强的施工
到期期限对债券收益率也将产生显著影响，投资者一般会对长期债券要求更高的收益率。()
在Windows环境下，可以通过双击“控制面板”中的()来设置计算机名称。
A
Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus
Choosethecorrectletter,A,BorC.WhydidthelecturerchoosetofocusonthePleasantonTownMarket?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n

下列关于C++函数的描述中正确的是()。

变量定义如下；int*p;则下列不同于*p=*p+1;的是()。

当在使用类模板时，类模板本身被实例化咸了一个具体的______。

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

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

层次型、网状型和关系型数据库划分原则是( )。

下列函数模板的定义中，合法的是

下列关于基类和派生类关系的叙述中，正确的是

组织会见、操办会谈会议事项，参与草拟、分析、修改协议书的草稿等秘书工作属于【】

《湘夫人》中因情造景的诗句有

导致烧伤全身性感染的内源性来源主要是（）

因承包人企业破产，业主单方发出解除合同的通知后，订立的施工合同即行终止，但()条款仍然对双方有约束力。

到期期限对债券收益率也将产生显著影响，投资者一般会对长期债券要求更高的收益率。()

在Windows环境下，可以通过双击“控制面板”中的()来设置计算机名称。

A

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

Choosethecorrectletter,A,BorC.WhydidthelecturerchoosetofocusonthePleasantonTownMarket?

变量定义如下；intp;则下列不同于p=*p+1;的是()。

层次型、网状型和关系型数据库划分原则是(　　)。