首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2009-03-17
35
问题
对下列二叉树进行前序遍历的结果为
选项
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全国计算机二级
相关试题推荐
以下叙述中正确的是
关系数据模型
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(’’%u\n’’,x);}程序运行后的输出结果是(
以下语句定义正确的是()。
有以下程序#include<stdio.h>main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
以下关于逻辑运算符两侧运算对象的叙述中正确的是
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
测试用例包括输入值集和【 】值集。
随机试题
某基层医疗机构要转型为社区卫生服务中心该社区卫生服务中心开展社区高血压防治,所采取的下列措施中,属于第二级预防的措施是
与虚喘有关的主要脏器为
目前,二段式种植体
甲在骑车下班途中,碰巧乙和丙在路边厮打,乙突然把丙推向非机动车道,甲躲闪不及,将丙撞伤。根据《侵权责任法》的规定,下列表述正确的是()。
可以采用行政划拨形式取得土地使用权的有()。
梁某本月由于担任某公司独立董事职务所取得的董事费收入5000元,可扣减的费用是( )元。
新闻:内幕
设f(x)连续,则∫abf(x+y)dy为().
•Readthearticlebelowaboutrecruiting.•Choosethebestsentencefromtheoppositepagetofilleachofthegaps.•Foreachg
NetLibraryisalibrarythatlendsoutdigitalbooks.Ittreatsadigitalbooklikeapaperbackcopy.Itchargeslibraryperbo
最新回复
(
0
)