首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是
对下列二叉树进行中序遍历的结果是
admin
2013-03-01
96
问题
对下列二叉树进行中序遍历的结果是
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
A
解析
二叉树的中序遍历递归算法为:如果根不空,则(1)按中序次序访问左子树:(2)访问跟结点;(3)按中序次序访问右子树。否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点F,最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点F;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是A。
转载请注明原文地址:https://kaotiyun.com/show/Q32p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列数据结构中为非线性结构的是()。
下列数据流图构造规则中正确的是()。
有3个关系R、S和T如下所示: 则关系T由关系R和S通过()运算得到。
关系数据库进行规范化的目的是解决关系数据库中的()。
下列不属于浏览器对Applet的安全限制的一项是______。
选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;
______不属于布局管理器。
在对象串行化中,可以用来保护类中敏感信息的关键字是______。
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时,需要输入一行文本并按下回车键。然后在DOS系统提示符输入typefile.txt并按下ENTER键,这时屏幕会显示typefile.txt的内容:通过这个命令可以验证该程序的功
Java语言中,将后缀名为_________的源代码文件编译后形成后缀名为.class的字节码文件。
随机试题
什麽是延迟AGC特性?
企业职工一方与用人单位可以订立劳动安全卫生、()、工资调整机制等专项集体合同。
缔约过失责任是指在合同订立过程中,一方因违背依据诚实信用原则所产生的义务,而致另一方的信赖利益受损失,就应承担损害赔偿责任。 根据上述定义,下列选项中乙方不可以要求甲方负缔约过失责任的是()。
关于民用建筑设计与工程造价的关系,下列说法正确的是()。
应急照明集中电源检测项目包括()。
试述质押和抵押的主要区别。
城市道路早高峰拥堵时段,一临产孕妇所乘车辆被堵,报警求助。接处警过程中,下列做法不合理的是()。
设A是m×n矩阵,Ax=0是非齐次线性方程组Ax=b所对应的齐次线性方程组,则下列结论正确的是()
若整型变量a、b、c、d中的值依次为:1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是()。
A、Hedoesn’tlikethewomanatall.B、Hewillseethewomaninafewminutes.C、Hewouldliketoseethewomantomorrow.D、Hedo
最新回复
(
0
)