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

admin2009-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全国计算机二级分类

二级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个结点，则在该二叉树中有______个叶子结点。

影响点火提前角的因素有_______。

某上市公司在其年度财务报告中隐瞒了公司真实的财务状况和经营状况，致使投资者作出了错误的投资决策，造成了投资者的损失，对此，应当承担责任的主体有哪些?()

解释宪法、监督宪法实施的权力属于（）。

【2014年上】下列国家中，不属于加勒比海地区的是()。

在新世纪新阶段，我国社会和经济发展的战略目标是（）。

如果把一些中国象征只是当做“元素”，就有点儿像把文化和传统当作装饰性的小挂件，看上去______但“如七宝楼台，眩人眼目，碎拆下来，不成片段。”

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

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

二级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个结点，则在该二叉树中有______个叶子结点。

影响点火提前角的因素有_______。

某上市公司在其年度财务报告中隐瞒了公司真实的财务状况和经营状况，致使投资者作出了错误的投资决策，造成了投资者的损失，对此，应当承担责任的主体有哪些?()

解释宪法、监督宪法实施的权力属于（）。

【2014年上】下列国家中，不属于加勒比海地区的是()。

在新世纪新阶段，我国社会和经济发展的战略目标是（）。

如果把一些中国象征只是当做“元素”，就有点儿像把文化和传统当作装饰性的小挂件，看上去______但“如七宝楼台，眩人眼目，碎拆下来，不成片段。”

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

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