首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
59
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的的序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子例这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/Gnjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设—棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为()。
下列关于函数的叙述中正确的是()。
下面不属于结构化程序设计风格的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
有以下程序main(){chara,b,C,d;scanf("%c%c",&a,&b);c=getchar0;d=getchar();printf("%c%c%c%cha",a,b,c,d);}当执行程序时,按下列方式输入数据(从第1列开始
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
以下选项中不属于C语言程序运算符的是
下列特征中不是面向对象方法的主要特征的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
随机试题
财政履行调节收入分配的职能,是基于______现象的存在。
患者,男,45岁,患溃疡病史10年,昨天起上腹疼痛加剧,并先后5次排出柏油样糊状便,每次100~200ml,今晨又2次排出柏油样糊状便约500ml,随后出现面色苍白、皮肤湿冷,呼之不应而急诊入院。体查:患者意识模糊,口唇发绀,P125次/分,R25次/
选择人工前牙不必考虑的因素是
患儿,男,10岁。患痄腮,腮部肿胀渐消退。右侧睾丸肿胀疼痛,舌红苔黄,脉数。治疗应首选
对进出口商品实施检验、检疫管制的内容有哪些?
下列有关被审计单位收入的确认中,注册会计师不认可的是()。
在“DNA的复制”一节的教学中,教师事先在云平台上上传自制的多段针对重、难点的微视频。学生在课前自主学习微视频,基础好的学生有选择地学习,基础较薄弱的学生通过重播和暂停强化记忆、加深理解。课堂上,教师根据学习效果,有针对性地讲解、答疑,指导学习,突破重难点
古希腊哲学家赫拉克利特认为:“这个世界,对于一切存在物都是一样的……它过去、现在、未来永远是一团永恒的活火,在一定的分寸上燃烧,在一定的分寸上熄灭。”这位哲学家的这种观点属于()
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamessbasisortofindthegiftedfewan
Theman’sfirstjobwasin
最新回复
(
0
)