首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-04-15
48
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://www.kaotiyun.com/show/Pt7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图A所示,当R1收到R2发送的如下图B的[V,D]报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3,3那么,①②③④可能的取值依次为()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
结构化程序设计主要强调的是( )。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
随机试题
王维的山水田园诗继承了陶渊明、谢灵运二家之长,以观察细致著称。()
A.公安机关B.卫生监督部门C.卫生行政部门D.疾病预防与控制机构E.医疗机构如果肺炭疽病人隔离期未满擅自脱离治疗的,疾病预防与控制机构应报告的机构是
最常见的胎盘娩出方式是
不属于"中暑"症状的是
关于《输血治疗知情同意书》是输血治疗过程中重要的医疗环节理解正确的是
脊柱的生理弯曲中颈椎、胸椎、腰椎、骶椎骨分别凸向
(2002年)在国际海上货物运输中,如承运人签发的是指示提单,下列关于该提单的表述中哪些是正确的?()
某县人民法院对钱某非法出售增值税发票案进行法庭审理后,合议庭评议认为,根据已经查明的事实和认定的证据材料,能够确认钱某不构成犯罪,但在作出判决前,钱某由于心理压力过大、自杀死亡。某县人民法院应如何处理?()
行政处分的适用对象是()。
Hemighthavelosthisdaughter______thetimelyarrivalofthepolicemen.
最新回复
(
0
)