首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2009-03-17
62
问题
对下列二叉树进行前序遍历的结果为
选项
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全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=
有以下程序#include<stdio.h>#include<string.h>main(){inti,len;charb[]="WelcomeyoutoBeijing!";len=strlen
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
有如下程序:#include<stdio.h>voidmain(){intx=0x13;if(x=0x18)printf("T");printf("F\n");}程序运行后的结果是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件nodi1.C。此程序建立了—个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为
有以下程序:#include<stdio.h>main(){structSTU{charname[9];charsex;doublescore[2];
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
随机试题
逆变弧焊整流电源的主电路的基本形式包括()逆变主电路。
有关垂体瘤的论述,下列错误的是
甲向乙借款5万元,还款期限6个月,丙作保证人,约定丙承担保证责任直至甲向乙还清本息为止。丙的保证责任期间应如何计算?
下列房屋附属设备、配套设施,在计算房产税时不应计入房产原值的是()。(2016年)
2005年12月10日甲公司、乙公司、丙公司共同成立大海公司。长江公司为了稳定供货渠道,从2007年起对大海公司进行了一系列投资活动,有关资料如下;(1)2007年1月2日长江公司与甲公司签订协议:长江公司收购甲公司持有大海公司部分股份,所购股份占
2017年1月1日,某企业开工建造一项固定资产,预计工期为2年,该企业为建造该固定资产于2016年12月1日专门借入一笔借款,本金为1000万元,年利率为9%,期限为2年。该工程在2017年另占用了两笔一般借款:第一笔为2016年9月1日借入的800万元,
农村富余劳动力向非农产业和城镇转移,是工业化和现代化的必然趋势。目前,我国农村仍有大量富余劳动力需要寻找新的就业岗位,而我国大城市、特大城市人口密度相当高,无法容纳大量的农村富余劳动力。因此,我们要逐步提高城镇化水平,坚持大中小城市和小城镇协调发展,走中国
设f(x)=,求f(x)的间断点并判定其类型.
CableModem是宽带接入方式之一。下面关于CableModem接入方式的叙述中,错误的是:()。
Notuntilthe1980’s______inBeijingstarttofindwaystopreventhistoricbuildingsfromdestruction.
最新回复
(
0
)