首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-30
59
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左 -右”。故该二叉树的前序遍历结果为"ATBZXCYP"。注意:对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/l41p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
3在下面附属类方法中的下划线处应填入的正确参数是()。publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregoria
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()。
下面关于Applet的说法正确的是()。
下列方法中可以用来创建一个新线程的是()。
在编写JavaApplet程序时,若需要对发生的事件做出响应和处理,一般需要在程序的开头写上()语句。
一棵二叉树第八层(根结点为第一层)的结点数最多为【】个。
在Java中,存放字符串变量的对象属于()类对象。
在深度为5的满二叉树中,叶子结点的个数为()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【】和选择排序等。
随机试题
门静脉高压症的主要原因是
集气管循环氨水喷淋后的煤气温度和焦炉炭化室上升管引出的煤气温度分别为()。
投资需求对经济增长的影响具有()。
混凝土的抗渗等级以分组6个试件中()个出现渗水时的最大压力表示。
以下应分摊的共有建筑面积的是()。
(2009年)甲研究所与乙公司订立的买卖合同约定:乙公司向甲研究所购买一台具有特定性能的石墨卷材生产设备,总价款300万元;乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款;甲研究所应于2008年11月1日之前交付设备(乙公司自行提货);乙公司
全国工商联经济部和中华财务会计咨询公司日前共同发布的“中华工商上市公司财务指标指数”(2013上半年)显示,A股市场中1427家非ST上市公司上半年净资产收益率均值为4.72%,23个行业毛利率均值为23.03%。相对2012年的22.82%略有上升,分行
建立健全与经济发展水平相适应的社会保障体系,是建成完善的社会主义市场经济体制的重要内容,是贯彻以人为本为核心的科学发展观、构建社会主义和谐社会的必然要求。胡锦涛同志《在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话》中指出:“我们所要建设
对“将信电系98年以前参加工作的教师的职称改为教授”,合适的查询方式为()。
ThecauseofthedeclineofNorthAfricaispopularlyattributedtoclimaticchanges,thetheorybeingthattheareabecamehott
最新回复
(
0
)