首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2009-03-17
36
问题
对下列二叉树进行前序遍历的结果为
选项
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/0ojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下不能正确表示代数式的C语言表达式是()。
有以下程序:#include<stdio.h>#defineN4voidfun(inta[][N],intb[])inti:for(i=0:i<N;i++)b[i]=a[i][i];main()int
以下叙述中正确的是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
设有定义:doublea[10],*s=a;以下能够代表数组元素a[3]的是()。
堆排序最坏情况下的时间复杂度为
有关C语言标识符,以下选项中不合法的是()。
下列选项中不属于面向对象程序设计特征的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在数据流图中,带有箭头的线段表示的是()。
随机试题
下列不属于个人绩效的评估的主要方法的是
卵巢的固定结构是()
A.血肌酐-过性升高B.低钾血症C.体位性低血压D.血糖异常E.反射性心动过速血管紧张素转换酶抑制剂可引起
遗赠扶养协议[中南财大2011年研;清华大学2006年研]
政府为了实施某种特殊政策而发行的国债是( )。
管弦乐:音乐家
[*]
OSI模型的网络层主要功能是
•Lookatthenotebelow.•Youwillhearatalkaboutacleaner.CleanerMess
健康的身体往往与体育锻炼有关,但锻炼并非保持健康的全部因素,要保持健康的身体,还需要良好的膳食和睡眠,同时有良好的自我感觉。“associatewith”:与……有关,相连;“thisisnotthewholepicture”,这里的意思是“这
最新回复
(
0
)