首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2009-03-17
81
问题
对下列二叉树进行前序遍历的结果为
选项
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全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
将当前表单从内存中释放的正确语句是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下列选项中不属于结构化程序设计原则的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
下列叙述中正确的是
在下列的VisualFoxPro表达式中,运算结果不为逻辑真的是
操作对象是两个表的关系运算是()。
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
A.限制入水量B.补充适量液体C.3%高渗盐水静脉输入D.10%葡萄糖酸钙静脉输入E.11.2%乳酸钠静脉输入急性肾衰竭高钾血症应采取的措施是()
眼底可见微动脉瘤可致晶状体屈光度改变
当作用于长期受压迫组织器官上的压力突然解除,该组织器官会发生
某储油库最大原油储罐为1×105m3的外浮顶油罐,油罐直径为80m,罐高为21.80m,储罐保护采用固定式低倍数泡沫灭火系统和冷却水系统。低倍数泡沫灭火系统采用6%水成膜泡沫混合液,罐壁顶喷放,冷却水环管布置在二道抗风圈和三道加强圈的下侧,总计流量为215
某基金公司不负有监督职责的从业人员甲发现本公司销售部门员工乙有商业贿赂行为,甲最佳行为是()。
某公司2013年1月1日按面值发行三年期的可转换公司债券1000万元,票面利率为5%,利息自发行之日起每年年末支付一次。该批可转换债券自发行结束后12个月起即可转换为公司股票。每100元债券可转换为面值为1元的普通股80股。债券利息不符合资本化条件,直接计
下列计价方法中,不符合历史成本计量属性的是()。
小明用下图甲的胶滚沿着从左到右的方向将图案滚涂到墙上,右边所给的四个图案中符合胶滚滚涂图案的是( )。
一个三位数能同时被4、5、7整除,这样的三位数按由小到大的顺序排列成一列,中间的一个是()。
2010年,甲(15周岁)因琐事放火烧毁邻居家房屋后逃走,2014年因多次盗窃被抓获。下列选项中,正确的有()。
最新回复
(
0
)