首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是 【 】。
对下列二叉树进行中序遍历的结果是 【 】。
admin
2010-11-26
23
问题
对下列二叉树进行中序遍历的结果是 【 】。
选项
答案
DBXEAYFZC
解析
本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包5中的源IP地址和源MAC地址,正确的是()。
下面是一台三层交换机的部分路由表信息。Codes:L-local,C-connected,S-static,R-RIP,M-mobile,B-BGPD-EIGRP,EX-EIGRPexternal.0-OSPF,IA-OSPFinterarea
如下图所示,Catalyst6500的5/1和Catalyst3500的g0/1端口工作在VLANtrunk模式,且端口g0/1使用IEEE802.1Q协议,要求传输VLAN1,2和17~37的VLAN信息,不允许传输VLAN3~16的信息,下列
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标,受害设备因为无法处理而拒绝服务。这种攻击被称为()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
某网络中DHCP服务器地址为10.0.0.1,MAC地址为00-12-34-56-78-90,可分配IP地址范围为10.0.0.50~10.0.0.100,其中10.0.0.50保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
以下各题使用下图,表单名为Form1,表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
下列叙述中,不属于软件需求规格说明书的作用的是______。
随机试题
豆类原料的脂肪含量均较高。()
Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto
A.正反馈B.负反馈C.前馈D.非反馈现象减压反射属于
总承包单位如果仅申请施工临时用电,那么施工临时用电结束或施工用电转入建设项目电力设施供电,则总承包单位应及时()。
下列关于长期偿债能力的说法中,正确的有()。
旅行社应当自取得旅行社业务经营许可证之日起()个工作日内,在国务院旅游行政主管部门指定的银行开设专门的质量保证金账户,存人质量保证金。
儿童自我意识与自我教育能力的发展是有规律性的,大致是从自我中心发展到“他律”,再从“他律”发展到()
根据下列材料回答问题。2011年既是盈利能力最强的公司(前10名)之一,又是收入增长最快的公司(前10名)之一的公司,在2011年利润占收入的比重与2010年相比()。
A-Networkedcomputerstations;dial-inaccessB-Campus-wideareanetworkC-Computersandalaserprinterineachclassro
Theworktheyaredoingis______greatvalue.
最新回复
(
0
)