首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-04-28
30
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树;②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/Tnz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序typedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%c,%d,",b.name,b.gender,b.sc
下面描述中不属于软件需求分析阶段任务的是()。
有以下程序:#include<stdio.h>main(){inta=1,b=3,C=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}程序的运行结果是()。
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d"
下列叙述中,不属于软件需求规格说明书的作用的是()。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在满足实体完整性约束的条件下
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
TheAmericanCivilWarwasaverysadtimefortheUnitedStates.Thepeopleofthecountryweredividedinto【21】sides:TheNort
A.3天B.3~7天C.14天D.半年治疗急性膀胱炎的首次重新感染的疗程一般为
男性,22岁,网球运动员,右肘关节外侧疼痛1个月,加重2d,拧毛巾痛。体格检查右肘关节外侧局限性压痛外。下列哪项试验最有助于诊断()
适宜行经皮内镜下穿刺胃空肠造口术的是
[背景资料]某水库枢纽工程由大坝、溢洪道、引水洞和水电站组成。水库大坝为黏土心墙土石坝,最大坝高为70m。在工程施工过程中发生以下事件:事件一:为加强工程施工安全生产管理,施工单位根据《水利工程建设安全生产监督检查导则》(水安监[2011]475号),
某建设单位(甲方)与某施工单位(乙方)订立了某工程项目的施工合同。合同规定:采用单价合同,每一分项工程的工程量增减超过10%时,需调整工程单价。合同工期为25天,工期每提前1天奖励3000元,每拖后1天罚款5000元。乙方在开工前及时提交了施工网络进度计划
资产管理行业和金融市场格局的演变推动着商业银行实现转变,这些转变包括()。
幻灯片配色应遵循以下基本原则:______。
HecleanedtheglassesCarefully__________________(以免它被弄坏了而变得不保暖).
【S1】【S5】
最新回复
(
0
)