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

admin2021-04-28 73

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin
有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。
在面向对象方法中，不属于“对象”基本特点的是()。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是
在关系数据库中，描述全局数据逻辑结构的是。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改

随机试题

简述急性肾小球肾炎患儿的饮食管理。
领导生命周期理论中，领导行为逐步推移的程序是
35岁初产妇，现孕33周，血压130/80mmHg，发现尿蛋白微量，50g葡萄糖筛查9.8mmol/L。新生儿出生后，护理应注意的首要问题是
一衍射光栅，每厘米内有200条透光缝，每条透光缝宽为a=1．0×10-3cm，则在单缝衍射中央明条纹宽度内，出现的主极大条纹数目为()。
申请承担测绘计量器具新产品样机试验的，向()申请授权。
建筑面积为600m2的商业营业厅设置在人防工程中，若沿地面设置蓄光发电标志，其间距不宜大于()m。
下列关于原始凭证说法正确的是()。
依据企业所得税相关规定，下列各项中，应计人应纳税所得额的是()。
仲裁是现代社会服务的一项重要内容。仲裁过程的服务化，服务内容的市场化是仲裁发展的必然选择。拓展服务空间，提高服务质量是仲裁永恒的追求。关于市场仲裁，最重要的原则是()。
Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbeenjoyedwithoutformalinstruction.However,people

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

有以下程序#include＜stdio．h＞main(){ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i；for(i=0；i＜12；i++)c[s[i]]++；for(i=1；i＜5；i++)prin

有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

在面向对象方法中，不属于“对象”基本特点的是()。

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

在关系数据库中，描述全局数据逻辑结构的是。

简述急性肾小球肾炎患儿的饮食管理。

领导生命周期理论中，领导行为逐步推移的程序是

35岁初产妇，现孕33周，血压130/80mmHg，发现尿蛋白微量，50g葡萄糖筛查9.8mmol/L。新生儿出生后，护理应注意的首要问题是

一衍射光栅，每厘米内有200条透光缝，每条透光缝宽为a=1．0×10-3cm，则在单缝衍射中央明条纹宽度内，出现的主极大条纹数目为()。

申请承担测绘计量器具新产品样机试验的，向()申请授权。

建筑面积为600m2的商业营业厅设置在人防工程中，若沿地面设置蓄光发电标志，其间距不宜大于()m。

下列关于原始凭证说法正确的是()。

依据企业所得税相关规定，下列各项中，应计人应纳税所得额的是()。

仲裁是现代社会服务的一项重要内容。仲裁过程的服务化，服务内容的市场化是仲裁发展的必然选择。拓展服务空间，提高服务质量是仲裁永恒的追求。关于市场仲裁，最重要的原则是()。

Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbeenjoyedwithoutformalinstruction.However,people

有以下程序#includecharfun(charc){if(c=’A’)c-=’A’-’a’;returnc;}main(){chars[81],*p=s;gets(s);while(