首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2019-03-14
52
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树;
②中序,按中序遍历左子树→访问根→按中序遍历右予树;
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/esUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程中有Form1、Form2两个窗体(Forml中有文本框Textl;Form2中有Text1文本框和Command1命令按钮)。Form1是启动窗体。在这些模块中编写下面的程序代码:Form1中的代码如下:PrivateSUbText1_Db
下面关于文件叙述中错误的是
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
窗体上有一个名称为Labell的标签;一个名称为Timerl的计时器,其Enabled和Interval属性分别为True和1000。编写如下程序:DimnAsIntegerPrivateSubTimer1——Timer()ch:Chr(
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在深度为7的满二叉树中,叶子结点的个数为
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
随机试题
行政诉讼一般都由()所在地的法院管辖。
A.气郁发热B.血虚发热C.肝郁发热D.阴虚发热E.湿郁发热热势或高或低,常见于劳累后发作或加重,多见于
复合树脂充填体为加宽釉质酸蚀刻带的宽度,洞缘釉质壁应制成
某建设项目计算期10年,其中建设期2年。项目建设投资(不含建设期贷款利息)1200万元,第1年投入500万元,全部为投资方自有资金;第2年投入700万元,其中500万元为银行贷款,贷款年利率6%。贷款偿还方式为:第3年不还本付息,以第3年末的本息和为基准,
企业要想提高边际贡献总额,可采取的措施有()。
配送中心在物流系统中的纵向位置处于()物流过程。
下列表述中符合H.Selye(1956)提出的“应激”的概念的是()。
“当你埋怨学生太笨的时候,你也该自问什么叫诲人不倦。”与这句话意境最相近的是()
伦敦某研究团队使用结构性磁共振成像技术,对18名16岁至21岁的吸烟青少年和此年龄段24名不吸烟的青少年的大脑进行了检测。结果发现,吸烟者的右脑岛比非吸烟者右脑岛体积要小,脑岛周围被大脑皮层包裹,与大脑的记忆、意识和语言功能区彼此相连。研究者认为,吸烟改变
触发器的作用是什么?
最新回复
(
0
)