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

admin2009-06-20 25

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

选项

答案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全国计算机二级

下列软件中不能用于网络嗅探的是()。

下列入侵检测系统结构中，能够避免单点故障的是()。

关于舞腾处理器体系结构的描述中，正确的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

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

DNS服务器中，不包含的资源记录是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。

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

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

在履行岗位职责时，()。

什么叫做CO2电源电弧系统的自身调节特性?为什么CO2气体保护焊用细焊丝?

女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是

关于钟摆试验，描述错误的为

超前小导管直径应按设计要求选用和加工，长度应满足设计要求，纵向搭接长度应不小于1m。()

下列著名作家未获得过诺贝尔文学奖的是()。

(2016年单选32)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。

计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

Accordingtothenews,Rodinapartyisbecomingimportant

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

二级VF

NCRE全国计算机二级

下列软件中不能用于网络嗅探的是()。

下列入侵检测系统结构中，能够避免单点故障的是()。

关于舞腾处理器体系结构的描述中，正确的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

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

DNS服务器中，不包含的资源记录是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。

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

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

在履行岗位职责时，()。

什么叫做CO2电源电弧系统的自身调节特性?为什么CO2气体保护焊用细焊丝?

女，11岁，左膝外伤1周，高热4天，膝关节疼痛且活动受限，左胫骨上端明显深压痛，为明确诊断，首先应采取的措施是

关于钟摆试验，描述错误的为

超前小导管直径应按设计要求选用和加工，长度应满足设计要求，纵向搭接长度应不小于1m。()

下列著名作家未获得过诺贝尔文学奖的是()。

(2016年单选32)甲向乙借款5万元，以自己的汽车作抵押并办理了抵押登记。抵押期间，丙向甲表示愿意购买该车。根据我国物权法，下列选项正确的是()。

计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机()。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

Accordingtothenews,Rodinapartyisbecomingimportant

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