首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2009-03-17
83
问题
对下列二叉树进行前序遍历的结果为
选项
A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ
答案
C
解析
本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同,分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的,即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。
当二叉树的根不为空时,依次执行如下3个操作:
(1)访问根结点。
(2)按先序遍历左子树。
(3)按先序遍历右子树。
根据如上前序遍历规则,来遍历本题中的二叉树。首先访问根结点,即A,然后遍历 A的左子树。遍历左子树同样按照相同的规则首先访问根结点B,然后遍历B的左子树。遍历B的左子树,首先访问D,然后访问D的左子树,D的左子树为空,接下来访问D的右子树,即Y。遍历完B的左子树后,再遍历B的右子树,即E。到此遍历完A的左子树,接下来遍历A的右子树。按照同样的规则,首先访问C,然后遍历C的左子树,即F。C的左子树遍历完,接着遍历C的右子树。首先访问右子树的根结点X,然后访问X的左子树,X的左子树,即Z,接下来访问X的右子树,右子树为空。到此,把题目的二叉树进行了一次前序遍历。遍历的结果为 ABDYECFXZ,故本题的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/WMnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是
向一个项目中添加一个数据库,应该使用项目管理器的
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
下面不属于表单事件的是
下列排序方法中,最坏情况下比较次数最少的是
对如下二叉树进行后序遍历的结果为
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
下面不属于软件测试实施步骤的是
在深度为7的满二叉树中,叶子结点的个数为
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
随机试题
肠内营养发生腹胀、腹泻与哪项无关()
垂体后叶素的作用特点是:
关于β2微球蛋白叙述错误的是
作用于强心苷内酯环的反应有
对接焊缝的宽度b=200mm,按强度设计值换算成角焊缝等效宽度为( )mm。腹板角焊缝的有效面积为( )。
某建设项目,基建拨款为2800万元,项目资金为800万元,项目资本公积金100万元,基建投资借款1000万元,企业债券400万元,待冲基建支出300万元,应收生产单位投资借款1500万元,基本建设支出1200万元,则基建结余资金为()万元。
某教师上一堂诗歌欣赏课,学生要求逐字解释,老师就请学生一一解释并加入探讨。但又有学生提出不同看法,并以参考书为依据。老师激发学生讨论,科代表说:“不同的版本是会有不一致的解释,有分歧是允许的。”这个教学片段体现了教学互动方式的()。
1/12,1/18,2/26,1/12,()
在条件宏设计时,对于连续重复的条件,可以用来代替的符号是()。
Theyoungemployeehasa(n)______quality—heistotallyhonest.(2009年考试真题)
最新回复
(
0
)