首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 【*】
对下列二叉树进行中序遍历的结果为【 】。 【*】
admin
2009-02-15
63
问题
对下列二叉树进行中序遍历的结果为【 】。
【*】
选项
答案
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全国计算机二级
相关试题推荐
能够显示主机上活动TCP连接状态的DOS命令是()。
如果内网的某Web服务器允许外网访问,并且该服务器NAT转换表如下图所示,那么外网主机正确访问该服务器时使用的URL是()。
如图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按要求完成R1的DHCP配置。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
关于1GbpsGigabitEthernet,说法不正确的是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点,使其成为活动对象的方法是
随机试题
当()时,工作物质产生粒子数反转分布,从而产生光的放大作用。
正常会阴侧切伤口拆线时间为产后
A、八纲辨证B、五行辨证C、六经辨证D、卫气营血辨证E、脏腑辨证杂病辨证的基本方法是
某医疗机构发现了甲类传染病,此时应及时采取的措施中不包括
副溶血弧菌引起的食物中毒,主要常见于()
气的生成是一个复杂的生理过程,与气的生成关系密切的脏腑有
某机电工程施工单位承包了一项设备总装配厂房钢结构安装工程,合同约定,钢结构主体材料H型钢由建设单位供货。根据住建部关于《危险性较大的分部分项工程安全管理办法》的规定,本钢结构工程为危险性较大的分部分项工程,施工单位按照该规定的要求,对钢结构安装工程编制了专
正确理解物质范畴要把握自然物质的()。
在社会服务机构中,高层行政主管的任务是()
判别下列级数的敛散性:
最新回复
(
0
)