首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-11
62
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右于树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://jikaoti.com/ti/lig0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet生命周期方法有init(),______(),stop()和destroy()。
面向对象的语言将客观世界都看成由各种对象组成,共同特征和行为的对象组成类,类是变量和______的集合体。
下列关于运算符优先级的说法中,不正确的是( )。
下列叙述中正确的是( )。
下列有关Java语言的叙述中,正确的是()。
有3个关系R、S和T如下:RSTBCDaoklblnlBCDf3h2aokln2x1BCDaok1由关系R和S通过运算得到关系T,则所用的运算为()。
给出下列代码,如何使成员变量m被方法fun()直接访问?classTest{privateintm;publicstaticvoidfun(){...}}
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是
“++”运算符的操作数个数是
为了选择多个控件,可以按住【】键,然后单击每个控件。
随机试题
属于对病级排土场采取的措施是()。
阳水的特点,一般不出现下列哪项
狼疮性肾炎一般不表现为
下列有关工程项目目标的表述中不正确的是()。
申请进出境动物临时隔离检疫场许可时填写“进出境动物临时隔离检疫场许可证申请表”,并向口岸检疫机构申请,检疫机构对合格的在( )工作日内签发“进出境动物临时隔离检疫场许可证”。
某图书公司近几年不断扩大公司业务,员工人数也不断增长;为了更好地完善公司绩效管理,还特意聘请了咨询公司的人员,进行了绩效改革。近期还对公司的高层进行了一轮360度的绩效考核,每个员工也参与到领导的考核中;同时针对员工的状况也制定了一系列的考核制度。确定
根据《票据法》的规定,下列关于本票的表述中,不正确的是()。
隋朝灭亡后,中国出现“五代十国”分裂割据的局面。()
澳门特别行政区行政长官的任职条件不包括()。
UnitedNations’talksonclimatechangehaveendedinBangkokwithlittlesignofprogress.Therearestillmajor【B1】______betwe
最新回复
(
0
)