首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果是( )。
有下列二叉树,对此二叉树中序遍历的结果是( )。
admin
2010-11-20
74
问题
有下列二叉树,对此二叉树中序遍历的结果是( )。
选项
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/i0mp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下面JavaApplet程序的下画线处填入代码,使程序完整并能够正确运行。importjava.applet.*;importjava.awt.*;publicclassHelloWorld______{ p
阅读下列代码段abstractclassPerson{publicPerson(Stringn){name=n;}public______Stri
位运算符分为逻辑运算符和【】运算符。
软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、【】、可使用性和效率。
软件工程的3要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
在Applet中显示文字、图形等信息时,应使用的方法是
Java源文件中最多只能有一个______类,其他类的个数不限。
下列语句中使用的布局管理器,当改变容器大小,组件大小不会随着一起改变的选项是()。
FileChanne1类为磁盘文件映射入【】提供了一个通道。
在一棵二叉树上第5层的结点数最多是
随机试题
商业银行从事基金销售业务,应当向()进行注册并取得相应资格。
下列无穷积分收敛的是()
某患者,男,21岁,幼年起反复发生喘息,多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难,遂来急诊,呼吸急促,大汗,不能平卧。根据上述的推测与检查结果,如果证实为气胸,紧急的处理是()
具有补益作用的药味是
()是对产品进行功能分析,研究如何以最低的全寿命期成本实现产品的必要功能,从而提高产品价值。
企业把整个市场看作一个大的目标市场,只向市场推出单一的标准化产品,并以统一的营销方式销售。这种市场覆盖策略是()。
给定资料1.2018年毕业季,一则关于“‘95后’平均7个月就离职”的调查报告引发网友热议。近年来,随着“90后”乃至“95后”步入社会,在这些职场新生代中,一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的,真的很累,但如
根据所给资料,回答问题。2015年7月,京津冀区域13个城市空气质量超标天数平均占当月总天数的57.4%,平均达标天数比上年同期下降6个百分点。与全国74个城市相比,京津冀区域平均重度污染天数占比高4.4个百分点。而与上年同期相比,74个城市平均达标天数
宅基地使用权的特征有
软件生存周期中,解决软件“做什么”的阶段是()。
最新回复
(
0
)