首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2020-11-27
29
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根→按前序遍历左子树→按前序遍历右子树:②中序,按中序遍历左子树→访问根→按中序遍历右子树;③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://jikaoti.com/ti/dRD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
下列描述中,不符合良好程序设计风格要求的是
下列关于C语言文件的叙述中正确的是
有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
在E-R图中,用来表示实体联系的图形是
随机试题
下列哪项不是白色海绵状斑痣的特点
通过国内渠道购买进口汽车的用户在报检时应提供口岸检验检疫机构签发的进口机动车辆随车检验单和海关出具的进口货物证明的正本及复印件。( )
UCITS三号指令要求管理公司资本在任何情况下不能低于()的“固定经营成本”。
某社区居民彭某因房子漏水与楼上居民覃某发生纠纷。虽然覃某已经整修了漏水管道,也维修了彭某受损房屋,但是彭某坚持要求覃某拆除管道并为其住房进行重新全面装修。此事经居委会、物业多次组织协调未果。社区民警小谢了解这一情况后,找到彭某进行沟通和劝解。下列说法不恰当
在回答“抗日战争为什么是持久战?最后胜利为什么是中国的呢?根据在什么地方呢?”等问题时,毛泽东指出:“中日战争不是任何别的战争,乃是半殖民地半封建的中国和帝国主义的日本之间在二十世纪三十年代进行的一个决死的战争,全部问题的根据就在这里。”毛泽东所说的“全部
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-mailtotellhimaboutyourli
下列语句中使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的选项是()。
Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingeventheldeveryfouryears—theheadlineact—andthePara
【S1】【S5】
最新回复
(
0
)