首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是 【 】。
对下列二叉树进行中序遍历的结果是 【 】。
admin
2010-11-26
12
问题
对下列二叉树进行中序遍历的结果是 【 】。
选项
答案
DBXEAYFZC
解析
本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在建筑群布线子系统可采用的四种铺设方式中,对线缆保护最有利和最不利的方式分别是()。
下列关于光以太网技术特征的描述中,错误的是()。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,路由协议的选择方案是,园区网内部采用OSPF动态路由协议,园区网与Internet的连接使用静态路由协议。问题:请阅读以下R3和R4的部分配置信息,并补充下列空白处的配置命令或参数
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
下列选项中,不属于DNS服务器资源记录的是()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN,正确的配置语句是()。
当路由器缓存已满,只能将数据包丢弃时,路由器向源节点发出的ICMP报文类型为()。
如下图所示,交换机B的端口5/1为千兆以太网接口,通信方式如图所注。下列交换机A的端口配置,正确的是()。
条件函数IIF(LEN(SPACE(3)))>3,1,-1)的值为______。
随机试题
小儿,男性,体重18kg,身长105cm,头围50cm,护士判断其年龄约为
A.胸骨左缘第二肋问收缩期杂音B.胸骨右缘第二肋间收缩期杂音C.胸骨左缘第三、四肋间收缩期杂音D.心尖区舒张中、晚期杂音E.胸骨左缘第三肋间舒张期杂音室间隔缺损时,杂音的部位和时相为
尿酸是人体内哪种物质的终代谢产物
A.收缩压B.舒张压C.脉压D.平均动脉压E.体循环平均充盈压舒张压加1/3脉压称为
阅读下面的文字,完成下列问题:作为一套复杂、动态的监管系统,实名制的各个步骤环环相扣,相互影响。如果执行与监管不到位,就算制度设计得再周详,也会形同虚设。最近,周围不少朋友抱怨实名制成了“睁眼瞎”。有人上医院挂号,发现实名制下,号贩子依然猖獗,挂
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
假设某IT服务企业,其固定成本为30万元,每项服务的变动成本为1000元/次,提供每项服务的价格为1500元/次,那么该企业的盈亏平衡点为(78)次。
•Readthearticlebelowabouttelephoneskills.•Foreachquestion31-40writeonewordinCAPITALLE’I’I’ERSonyourAnswerS
A、GetinvolvedinbothSTEMandliberalarts.B、Majorinwhattheyareinterestedin.C、Learnsomethingthatyourfriendshavel
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmore【B1】______.Someex
最新回复
(
0
)