首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-08-21
22
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
2
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树—根结点—右子树”的顺序.本题的遍历顺序是这样的;①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/XLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
下列标准中,不是综合布线系统标准的是()。
补充countValue()函数,函数功能是:选出5000以下符合条件的自然数。其条件是t千位数与百位数之和等于十位数与个位数之和,并且千位数与百位数之和等于个位数与十位数之差的10倍。计算并输出这些四位自然数的个数count以及这些数之和sum。最后调用
下列关于接入技术特征的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果要求一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是()。
下列关于接入技术特征的描述中,正确的是()。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
有3台交换机分别安装在办公楼的1~3层,同属于财务部门的6台PC机分别连接在这3台交换机的端口上,为了提高网络安全性和易管理性,最好的解决方案是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
随机试题
阅读郁达夫《故都的秋》中的一段文字,然后回答小题。北方的果树,到秋来,也是一种奇景。第一是枣子树;屋角,墙头,茅房边上,灶房门口,它都会一株株的长大起来。像橄榄又像鸽蛋似的这枣子颗儿,在小椭圆形的细叶中间,显出淡绿微黄的颜色的时候,正是秋的全盛时
某地质岩层的产状在野外用地质罗盘测得为:160°∠30°,其表示是()。
在同种材料和同一生产工艺条件下,锚具、夹片应以不超过()套为一个验收批。
某公司拟进行股票投资,计划购买A、B、C三种股票,并设计了甲乙两种投资组合,A、B、C三种股票的β系数分别为1.5、1.0和0.5。甲种投资组合中,A、B、C三种股票的投资比重分别为20%、30%和50%。乙种投资组合中,A、B、C三种股票的投资比重分别为
中国戏剧起源于上古原始社会的民间舞蹈。()
下列各句中,划线的成语使用恰当的一项是()
下列有关文学常识的表述,不正确的一项是()。
如果一垄断厂商的产品需求曲线上有一点,其弹性Ed=-2,产品价格P=20元,则边际收益MR为()。
Forwellover2000yearstheworld’sgreatreligionshavetaughtthevirtuesofatrust-ingheart.Nowthereisanotherreasont
A、Wearbeautifulclothestoattracttheaudience.B、Preparethepresentationforatleastonemonth.C、Speakasloudlyasyouca
最新回复
(
0
)