首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-11
94
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右于树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/yDmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
在面向对象方法中,类之间共享属性和操作的机制称为______。
switch语句中,case分支如果包含多条语句,( )。
能将程序补充完整的选项是()。classPerson{privateinta;publicintchange(intm){returnm;}}publicclassTeacherextendsPers
下列叙述中错误的是()。
下面叙述正确的是( )。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是
按运算符的功能划分,运算符“+=”的类型是
下列选项中,属于JVM执行过程中的特点的一项是( )。
对下列二叉树进行中序遍历的结果是______。
随机试题
A.抗-HAVIgGB.抗-HEVC.抗-HCVD.抗-HAVIgME.HCVRNA甲型肝炎近期感染的标志是
()是招标人在招标环节中最重要和最关键的工作。
【背景资料】某工程业主与监理单位签订了施工阶段监理合同,与承包方签订了工程施工合同。施工合同规定:设备由业主供应,其他建筑材料由承包方自行采购。施工过程中,发生如下事件:事件一:施工过程中,承包方未经监理工程师事先同意,订购了一批钢材
下列关于合同解除的说法,正确的是()。
上个月,小赵与公司解除了劳动合同,成为失业人员,偏偏他又生病住了院,医疗费用不断增加,小赵犯了愁。同病房的老王对小赵说,现在失业人员不用缴纳医疗保险费,同样可以享受医疗保险待遇。小赵将信将疑,但他想起办理解除劳动合同手续时,公司人力资源部的小王曾告诉他,他
根据支付结算法律制度的规定,在票据和结算凭证上,不得更改的项目是( )。
丁某教唆17岁的肖某抢夺他人手机,肖某在抢夺得手后,为抗拒抓捕将追赶来的被害人打成重伤。关于本案,下列哪些选项是正确的()
在各种不同的软件需求中,(10)描述了用户使用产品必须要完成的任务,可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程,适用于(11)系统。(12)意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送
JonamanAlteroncesaidthatadmissionofguilttendstobreedpublicsympathy.
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded
最新回复
(
0
)