首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-06-16
79
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左予树一按前序遍历右子树;②中序,按中序遍历左子树一访问根一按中序遍历右子树;③后序,按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/ns3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人
有以下程序:#include<stdio.h>main(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下列叙述中正确的是()。
若有程序段charc;doubled:scanf("%lf%c",&d,&c);如果想把2.3输入给变量d,字符’f’输入给变量c,程序运行时正确的输入是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是
在数据库系统中,考虑数据库实现的数据模型是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
下面选项中关于“文件指针”概念的叙述正确的是
随机试题
简述托马斯二维模式的妥协策略的应用场合。
肺透亮度局限性增加,可见于
生后4天婴儿,证见面目、周身皮肤发黄,颜色鲜明如桔皮,不欲吸乳,大便秘结,小便短赤,舌红苔黄。选方是
()率先在国内开展个人住房贷款业务。
读下图,回答下列问题。东北平原()。
试述国内外教学组织形式改革的趋势。
三个好朋友“五一”节准备外出游玩,他们对出行方式的态度如下:王某要坐车,什么车都可以;李某可以不坐车,要坐就坐公交车;张某可以不坐车,要坐就坐出租车。如果他们根据自己的态度,对以下意见表示自己的看法:不坐车,坐公交车,坐出租车。根据以上资料,以下哪
1,2,4,5,10,11,(),23
《精卫填海》载于:_______。
1927年9月9日,毛泽东领导发动的武装起义是()。
最新回复
(
0
)