首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2009-02-15
91
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/iMKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis"rip"Sendingupdatesevery30seconds,nextduein16secondsInvalidaft
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是
Windows2003对已备份文件在备份后不做标记的备份方法是()。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态,请写出路由器RG必须支持的协议名称。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
尽管WindowsNT操作系统的版本不断变化,但从它的网络操作与系统应用角度来看有两个概念是始终不变的,那就是工作组模型与()。
从关系模式中指定若干个属性组成新的关系的运算称为
数据的存储结构包括顺序、______、索引和散列四种基本类型。
随机试题
起动机控制电路有:_______、_______和_______。
我国公民和外国人结婚,应当适用的法律是_____________。
A、Therewerenoplanetswithoutmoons.B、TherewasnoairorwateronJupiter.C、Lifewasnotpossibleinouterspace.D、Themys
A.多为上腹正中或偏右节律性疼痛B.多为剑突下正中或偏左节律性疼痛C.上腹疼痛无典型节律性,呕吐多见D.上腹持续性剧烈疼痛E.右上腹节律性疼痛,夜间痛和背痛多见且突出幽门管溃疡的临床表现是
下唇麻木是哪种阻滞麻醉注射成功的主要标志
良性肿瘤的病理特点是
对房地产开发公司进行土地增值税清算时,可作为清算单位的是()。
根据《反洗钱法》的规定,客户身份资料在业务关系结束后、客户交易信息在交易结束后,金融机构应当()。
简述无领导小组讨论题目的类型、设计原则和流程。
某测验的信度是0.8,现欲通过增加测验项目的长度的方法将信度提高到0.9,原测验的有20个题目,新测验需增加的题目数是
最新回复
(
0
)