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

admin2020-11-27 71

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
以下关于C语言数据类型使用的叙述中错误的是
下列关于C语言文件的叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex
有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是
以下数组定义中错误的是（）。
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

随机试题

A．肌梭B．腱器官C．环层小体D．螺旋器感受肌肉张力变化的感受器是
根据图中数据，乌克兰族人口数的排名为()。
《春江花月夜》是张若虚创作的一首七言律诗。()
∫(x2－1)dx＝________．
急性风湿热伴有心脏炎时宜选用哪种抗风湿药物
下列关于环境问题及可能制约开发区发展的环境因素识别内容的说法，错误的是()。
银行业金融机构违反审慎经营规则且限期未改的，银监会或者其省一级派出机构经负责人批准，可以区别情形，采取的措施有()。
根据个人所得税法律制度规定，个人将其所得通过中国境内社会团体、国家机关向教育、公益事业和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过应纳税所得额的一定比例的部分，可以从其应纳税所得额中扣除，该比例为(　　　)。
读“世界大洲和大洋分布图”，完成下列要求：七大洲为：①是__________，③是__________，⑤是__________，⑦是__________。
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

以下关于C语言数据类型使用的叙述中错误的是

下列关于C语言文件的叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

以下数组定义中错误的是（）。

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

A．肌梭B．腱器官C．环层小体D．螺旋器感受肌肉张力变化的感受器是

根据图中数据，乌克兰族人口数的排名为()。

《春江花月夜》是张若虚创作的一首七言律诗。()

∫(x2－1)dx＝________．

急性风湿热伴有心脏炎时宜选用哪种抗风湿药物

下列关于环境问题及可能制约开发区发展的环境因素识别内容的说法，错误的是()。

银行业金融机构违反审慎经营规则且限期未改的，银监会或者其省一级派出机构经负责人批准，可以区别情形，采取的措施有()。

读“世界大洲和大洋分布图”，完成下列要求：七大洲为：①是，③是，⑤是，⑦是。

Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

以下关于C语言数据类型使用的叙述中错误的是

下列关于C语言文件的叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

以下数组定义中错误的是（）。

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intid，t；{inta[10]={5，4，

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

A．肌梭B．腱器官C．环层小体D．螺旋器感受肌肉张力变化的感受器是

根据图中数据，乌克兰族人口数的排名为()。

《春江花月夜》是张若虚创作的一首七言律诗。()

∫(x2－1)dx＝________．

急性风湿热伴有心脏炎时宜选用哪种抗风湿药物

下列关于环境问题及可能制约开发区发展的环境因素识别内容的说法，错误的是()。

银行业金融机构违反审慎经营规则且限期未改的，银监会或者其省一级派出机构经负责人批准，可以区别情形，采取的措施有()。

读“世界大洲和大洋分布图”，完成下列要求：七大洲为：①是__________，③是__________，⑤是__________，⑦是__________。

Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

读“世界大洲和大洋分布图”，完成下列要求：七大洲为：①是，③是，⑤是，⑦是。