首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-09-09
47
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
B
解析
本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即"根-左-右",故该二叉树的前序遍历结果为"ATBZXCYP"。 对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/Yw7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列入侵检测系统结构中,能够避免单点故障的是()。
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是()。
执行路由器的iproute命令必须进入的工作模式是()。
在一台主机上用浏览器无法访问到域名为www.sun.tom的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复速度由快到慢的是()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX—PC:0LISTENINGTCP0.0.0.0:445JSZX—PC:0LIS
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在VisualFoxPro中释放和关闭表单的方法是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O
随机试题
边际贡献率的确定公式可表示为
川崎病的发病年龄以
以下不是咯血诱发因素的是()
A.静脉性充血B.肺动脉栓塞C.心肌梗死D.血栓形成E.出血股静脉血栓脱落可引起
A.高血压病1级B.高血压病2级C.高血压病3级D.高血压危象E.高血压脑病血压持续在21.3/12.6kPa(160/95mmHg)以上,眼底动脉普遍狭窄,属于()。
【2009—3】题24~25:某厂根据负荷发展需要,拟新建一座110/10kV变电站,用于厂区内10kV负荷的供电,变电所基本情况如下:(1)电源取自地区110kV电网(无限大电源容量)。(2)主变采用两台容量为31.5MVA三相双绕组自冷有载调压变电
在城市规划工作中,科学、系统的调查,其作用是:
材料应进行严格的质量控制,凡涉及工程安全及使用功能的有关材料应经()检查认可。
耗氧量最大的是()。
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Nootheranimalslaughandsmile--onlyhumanbeings,
最新回复
(
0
)