首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-02-25
90
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/12tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
若有定义语句:intx=10;,则表达式x一=x+x的值为()。
以下叙述中错误的是()。
有以下程序voidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b,&c,&d);printf("%d%d\n",c,d);}程序的输
当没有指定C语言中函数形参的存储类别时,函数形参的存储类别是()。
若有定义语句inta[2][3],*p[3];,则以下语句中正确的是()。
有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){b=a;printf("%s,%
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
以下说法正确的是()。
在数据处理中,其处理的最小单位是()。
随机试题
把下段文章中画线的句子译成现代汉语。管仲夷吾者,穎上人也。少時常與鮑叔牙游,鮑叔知其賢。管仲貧困,常欺鮑叔,鮑叔終善遇之,不以為言。已而鮑叔事齊公子小白,管仲事公子糾。及小白立,為桓公,公子糾死,管仲囚焉。鮑叔遂進管仲。管仲既用,任政於齊,齊桓公
术后并发肺不张的临床表现不正确的是()
造血干细胞移植植活的间接证据为出现________。
大脑主要是利用血液提供的葡萄糖供能,但大脑中贮存的葡萄糖和糖原很少。在血糖降低时,还可被大脑利用供能的主要物质是
关于到门静脉高压症的治疗,不正确的是
A.苯丙哌林B.苯佐那酯C.可待因D.喷托维林E.美沙芬适用于急性上呼吸道感染引起的咳嗽的是
buildingEXODUS模型的子模型有()。
【《中美友好通商航海条约》】湖南师范大学2014年世界史复试真题;云南大学2015年中国史基础真题;湖南大学2017年中国史真题
在唐朝,陈某犯盗窃罪处刑徒二年,犯和奸罪处刑徒二年,应并处()。
A、Boots.B、Sneakers.C、Slippers.D、Leathershoes.AWhatkindofshoeswasconsideredfashionableforwomenattheturnofthe20
最新回复
(
0
)