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

admin2020-10-26 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inti，*ptr；intarray[4]={0，1}；for(ptr=array，i=0；i＜3；i++，ptr++){if(*ptr==0)putchar(’#’)；elseputc
有以下程序：#includemain(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是()。
以下叙述正确的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
以下关于编译预处理的叙述中错误的是()。
下列各序列中不是堆的是()。
算法空间复杂度的度量方法是()。
下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in
给定程序中，函数fun的功能是：将形参指钳所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是

随机试题

患者，男，50岁，骤发剧烈腹痛，初起时剑突下偏右呈发作性胀痛，迅速波及全腹呈持续性，并向后腰背放射，伴恶心、呕吐，查体：体温38．9℃，BP110／80mmHg，脉搏110／min呼吸32／min心肺检查(-)，全腹彭隆，伴明显肌紧张及广泛压痛，反跳痛
下列何种表述不属于法的规则？
以下选项中，必须执证上岗的是(　　)。
浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　
把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。
设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．
(2009下软设)以下关于面向对象分析的叙述中，错误的是______。
关于成本的描述，正确的是()。
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，*ptr；intarray[4]={0，1}；for(ptr=array，i=0；i＜3；i++，ptr++){if(*ptr==0)putchar(’#’)；elseputc

有以下程序：#includemain(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是()。

以下叙述正确的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

以下关于编译预处理的叙述中错误的是()。

下列各序列中不是堆的是()。

算法空间复杂度的度量方法是()。

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是( )。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

有以下程序：#includemain(){inti，ptr；intarray[4]={0，1}；for(ptr=array，i=0；i＜3；i++，ptr++){if(ptr==0)putchar(’#’)；elseputc

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　