首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
19
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的的序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子例这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/Gnjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出“OK”的语句是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
有以下程序:#includevoidf(int*q){inti=0;for(;i
下列关于函数的叙述中正确的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是
结构化程序设计中,下面对goto语句使用描述正确的是
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
软件调试的目的是()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共
随机试题
()Itisbelievedthatphrasestructurerules,withtheinsertionofthelexicon,generatesentencesatthelevelofS-structu
Fromthebeginningrivershaveplayedanimportantpartinthelifeofman.Manoftheearliesttimesusedtheriversasameans
关于MODS的防治原则,错误的是
女,31岁,右上腹部包块。B超发现肝内占位。患者进一步做了MR平扫和动态增强扫描,图像如下,应考虑为哪种疾病
对外界抵抗力最强的细菌结构是
地下车站中,应设置机械防排烟设施的部位有()。
大脑皮层躯体感觉区()。
对于域名为WWW.hicom.cn的主机,下面哪种说法是正确的?()
我们今天所依循的谈论中国古代绘画的文字全都出自中国文人之手,也正因为如此,中国文人已长时期主宰了绘画讨论的空间。他们已惯于从自己的着眼点出发,选择对于文人艺术家有利的观点。而如今——或许早该如此——已是我们对他们提出抗衡的时候了,并且也应该质疑他们眼中所谓
Howmanypeoplecanliveonthefaceoftheearth?Nooneknowstheanswer.Itdependsonhowmuchfoodpeoplecangrow【C1】____
最新回复
(
0
)