首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-30
29
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左 -右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/l41p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言提供了byte、【】、int、long四种类型的整型变量。
请写出下面程序的运行结果:publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.");
向Applet中画图、画图像、显示字符串,都要用的方法是()。
数据库系统中实现各种数据管理功能的核心软件称为上【】。
下列叙述中正确的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
自定义表格类中的model部分应实现的接口是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
生成StringBuffer一个对象后,还可用______方法或ensureCapacity()方法来设定缓存大小。
随机试题
再生障碍性贫血的诊断标准包括
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe
既含有雄黄又含有蟾酥的中成药有
患者男,35岁,开胸术后行胸膜腔闭式引流。正常情况下,水封瓶内长管中的水柱波动范围应是
决策者决定是否参加某建设工程监理投标时,将影响其投标决策的主客观因素用某些具体指标表示出来。上述描绘的方法为()。
注册建造师采用弄虚作假等手段取得《注册建造师继续教育证书》的,一经发现,()。
影响个别资本成本率的高低的因素有()。
在实际测量中,信度值一般用描述两次测量结果一致性的()来估计。
当代商城年终特别奖的评定结果即将揭晓。该商城营业部的四位职工在对本部门职工的评定结果进行推测。张艳说:“如果营业部经理能评上,那么李霞也能评上。”李霞说:“我看我们营业部没人能评上。”王平说:“我看营业部经理评不上。”赵蓉说:“恕我直言,我看李霞评不上,
Readthearticlebelowaboutexportingandthequestions.Foreachquestion(13-18),markoneletter(A,B,CorD)onyourAnsw
最新回复
(
0
)