对下列二叉树进行中序遍历的结果为【】。

admin2009-06-20 40

问题对下列二叉树进行中序遍历的结果为【】。

选项

答案ACBDFEHGP

解析本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。
当二叉树的根刁；为空时，依次执行如下3个操作；
(1)按中序遍历左子树
(2)访问根结点
(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/Tf7Z777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果为【】。

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

下列选项中，不属于DNS服务器资源记录的是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

完全二叉树中，若一个结点是叶结点，则它没有______。

在深度为5的满二叉树中，叶子节点的个数为______。

Ifyouhavethreeyears’workexperience,youwillbetheright________forthisjob.

企业文化

男，8个月，腹泻3天，入院诊断脱水酸中毒、营养不良，经补液纠正脱水酸中毒于入院后12小时出现嗜睡、呼吸变浅、心音低钝、心率加快、腹胀、肠鸣音弱，血钠135mmol/L。如该患儿在脱水纠正后出现惊厥，首先要考虑的诊断是

受理申请医师注册的卫生行政部门除执业医师法第十五条规定的情形外，应当自收到申请之日起多少日内准予注册，并发给由国务院卫生行政部门统一印制的医师执业证书

急性型再生障碍性贫血早期最突出的表现是：

下列不属于工资费用的是（）。

职业道德对本行业从业人员所作的规范主要是针对其在职业活动中的(　　)。

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,scien

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda

对下列二叉树进行中序遍历的结果为【 】。

二级VF

NCRE全国计算机二级

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

下列选项中，不属于DNS服务器资源记录的是()。

Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在深度为5的满二叉树中，叶子结点的个数为( )。

完全二叉树中，若一个结点是叶结点，则它没有______。

在深度为5的满二叉树中，叶子节点的个数为______。

Ifyouhavethreeyears’workexperience,youwillbetheright________forthisjob.

企业文化

男，8个月，腹泻3天，入院诊断脱水酸中毒、营养不良，经补液纠正脱水酸中毒于入院后12小时出现嗜睡、呼吸变浅、心音低钝、心率加快、腹胀、肠鸣音弱，血钠135mmol/L。如该患儿在脱水纠正后出现惊厥，首先要考虑的诊断是

受理申请医师注册的卫生行政部门除执业医师法第十五条规定的情形外，应当自收到申请之日起多少日内准予注册，并发给由国务院卫生行政部门统一印制的医师执业证书

急性型再生障碍性贫血早期最突出的表现是：

下列不属于工资费用的是（）。

职业道德对本行业从业人员所作的规范主要是针对其在职业活动中的( )。

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcentury,scien

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyouheardthunderorwatcheda

对下列二叉树进行中序遍历的结果为【】。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

职业道德对本行业从业人员所作的规范主要是针对其在职业活动中的(　　)。