首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-06-12
24
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根—左—右”。故该二叉树的前序遍历结果为"ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和"TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/Wv7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
网络地址191.22.168.0/21的子网掩码是()。
文件IN.DAT中存在有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是;以行为单位把字符申中的所有小写字母改成该字母的上一个字母,如果是字母a,则改成字母z
Ciseo路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
一网站创建时,输入的网站IP地址为192.168.1.1,TCP端口为默认端口,网站的主机头为WWW.exam.ple.com。访问该网站时,可在浏览器的地址栏中输入的是()。I.www.example.comⅡ.192.168.1.1Ⅲ.htt
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为3
软件工程上常用的表达工具有______。
视图和查询都可以对______表进行操作。
随机试题
哪项不是蜜炙的目的()
[2005年第106题]下列有关城市设计的概念中哪项不正确?
要约是希望( )的意思表示。
资产负债表反映企业一定期间的账务状况。()
保税物流园区运往区外检测、维修的机器、设备和办公用品等不得留在区外使用,并应自运出之日起______内运进区内。
下图为农业废弃物资源化循环发展理论框架示意图。图中“三环”表示可持续发展三要素的循环发展。读图完成14—15题。四川盆地地区被誉为“天府之国”,支持此美誉的原因有()。①冬冷夏热温差大②气候湿润多降水③河流众多水源足④热量充足土壤肥沃
Howmanytimedoyouspendwithyourparents?【M1】______Yourparentsareyourdearerpeopleintheworld【M2】______whenyouare
Salesofexistinghomesrosebythelargestamountinmorethan5yearsinSeptember.Butanalystscautionedagainstreadingtoo
阅读以下说明和关系表,回答问题1~3。[说明]假设现某家庭有存款余额是500元,1.妈妈存进了200元,2.爸爸又存进了300元,其执行的时间如下:
Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then
最新回复
(
0
)