首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 【*】
对下列二叉树进行中序遍历的结果为【 】。 【*】
admin
2009-02-15
95
问题
对下列二叉树进行中序遍历的结果为【 】。
【*】
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义:当二叉树的根不为空时,依次执行如下3个操作:①按中序遍历左了树。②访问根结点。③按中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/DiKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003中,用于显示域列表、计算机列表的命令是()。
一台Cisco6500交换机的生成树优先级是20480,若将其优先级提升2级,正确的配置命令是()。
如下图所示,某校园网使用10Gbps的POS技术与CERNET相连,POS接口的帧格式使用SDH,R1和R2之间使用静态路由。请阅读以下R1和R2关于POS接口和静态路由的配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
某公司使用DHCP服务器对公司内部主机的IP地址进行管理,已知:该公司共有40个可用IP地址为:59.64.22.11~59.64.22.50DHCP服务器选用Windows2003Server,其IP地址为:59.64.22.12DHCP客户机
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
随机试题
影响点火提前角的因素有_______。
某上市公司在其年度财务报告中隐瞒了公司真实的财务状况和经营状况,致使投资者作出了错误的投资决策,造成了投资者的损失,对此,应当承担责任的主体有哪些?()
解释宪法、监督宪法实施的权力属于()。
案例C建筑工程公司原有从业人员650人,为减员增效,2009年3月将从业人员裁减到350人,质量部、安全部合并为质安部,原安全部的8名专职安全管理人员转入下属二级单位,原安全部的职责转人质安部,具体工作由2人承担。2010年5月,C公司
某企业进行人力资源需求与供给预测。经过调查研究与分析,确认本企业的销售额(单位:万元)和所需销售人员(单位:人)成正相关关系,并根据过去10年的统计资料建立了一元线性回归预测模型Y=A+BX,X代表销售额,Y代表销售人员数,回归系数A=22,B=0.03。
【2014年上】下列国家中,不属于加勒比海地区的是()。
在新世纪新阶段,我国社会和经济发展的战略目标是()。
如果把一些中国象征只是当做“元素”,就有点儿像把文化和传统当作装饰性的小挂件,看上去______但“如七宝楼台,眩人眼目,碎拆下来,不成片段。”
中国模式最终一定会影响世界政治的游戏规则.丰富世界民主政治的内容和形式。西方模式也是一路走来,并最终成为强势模式的。这很像学外语,如果你认为世界上只有英语好,那么你就永远是学生,他永远可以说你哪些地方不对,甚至打个不及格。现在中国崛起了,中文也自然会成为国
A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.
最新回复
(
0
)