首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-08-21
37
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
2
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序如下: ①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,接着访问右子树CFXZ;⑤右子树CFXZ的访问顺序同理可得:FCZX。
转载请注明原文地址:https://jikaoti.com/ti/VEe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器配置和使用的描述中,错误的是
如下图所示,在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务,分配一个IP子网地址为195.223.56.16/28;使用同步串行接口,通过DDN专线与R2相连,分配一个IP地址为222.112.41.
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecu
在一台Cisco路由器上用showaccess-list命令得到下列信息ExtendedIPaccesslistfengjin1434denyudpanyanyeq1434denytcpanyanyeq4444perm
在Cisco路由器上主要用于存储启动配置(startup-config)文件或备份配置文件的存储器是()。
有3台交换机分别安装在办公楼的1~3层,同属于财务部门的6台PC机分别连接在这3台交换机的端口上,为了提高网络安全性和易管理性,最好的解决方案是()。
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(a)所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(b)所示。请分析图中的信息,补全图(b)中的内容。
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICM数据包,正确的access-list配置是()。
在VisualFoxPro中,下列不能用来修改数据表记录的命令是______。
一般地,二叉树可以有______种基本形态。
随机试题
失真:
一般认为,古典管理理论主要由三个理论学派构成,即__________、__________、__________。
女,20岁,肥胖、痤疮、皮肤紫纹,化验血皮质醇增高,血糖增高,小剂量地塞米松抑制试验血皮质醇较对照组低38%,大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?
用125I标记抗原,不正确的说法是
广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()
《巴塞尔新资本协议》通过降低()要求,鼓励商业银行采用()技术。
某大型百货商场进行人力资源需求与供给预测。经过调查分析,得出营业员数量(Y)与商场营业额X)成线性相关关系(Y=a+bx),其中a=125,b=13.5。预计该商场2012年实现营业额8亿元,2013年实现营业额12亿元。通过统计研究发现,营业额每增加4亿
儿童的心理发展有__________,所以对儿童的教育应循序渐进。儿童的心理发展有__________,所以对儿童的教育应因材施教。()(2015·山东)
ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin
定金的种类有()
最新回复
(
0
)