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

admin2009-02-15 42

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

选项

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

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

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

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

下列关于FTP说法正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

按照二叉树的定义，深度为5的二叉树至多有______个结点。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

试述公务员辞去公职的程序。

机会成本

贯彻“三个代表”重要思想，坚持与时俱进的实质是()

男性，29岁，车祸40分钟，胸憋，极度呼吸困难，颈胸部皮下气肿，右侧胸部叩鼓，呼吸音消失。最可能的诊断

可以在国务院卫生行政部门和国务院药品监督管理部门共同指定的医学、药学专业刊物上介绍，但不得在大众传播媒介发布广告或者以其他方式进行以公众为对象的广告宣传。

某储存汽油、轻石脑油的储罐区，采用内浮顶罐，储罐上所设置的固定式泡沫灭火系统的泡沫混合液供给强度为12．5L／(min·m2)，连续供给时间不应小于()min。

社会劳动关系最重要的特征是()作为一个直接主体介入。

旅游车司机在旅游活动中扮演着非常重要的角色，与导游人员的关系最为直接和密切。()

共有：指两个以上的权利主体(人或单位)对同一项财产都享有所有权，这项财产称为共有财产。根根以上定义，下面陈述中，不属于共有的是(　)

下列叙述中正确的是()。

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

二级VF

NCRE全国计算机二级

如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

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

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是

下列关于FTP说法正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

按照二叉树的定义，深度为5的二叉树至多有______个结点。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

试述公务员辞去公职的程序。

机会成本

贯彻“三个代表”重要思想，坚持与时俱进的实质是()

男性，29岁，车祸40分钟，胸憋，极度呼吸困难，颈胸部皮下气肿，右侧胸部叩鼓，呼吸音消失。最可能的诊断

可以在国务院卫生行政部门和国务院药品监督管理部门共同指定的医学、药学专业刊物上介绍，但不得在大众传播媒介发布广告或者以其他方式进行以公众为对象的广告宣传。

某储存汽油、轻石脑油的储罐区，采用内浮顶罐，储罐上所设置的固定式泡沫灭火系统的泡沫混合液供给强度为12．5L／(min·m2)，连续供给时间不应小于()min。

社会劳动关系最重要的特征是()作为一个直接主体介入。

旅游车司机在旅游活动中扮演着非常重要的角色，与导游人员的关系最为直接和密切。()

共有：指两个以上的权利主体(人或单位)对同一项财产都享有所有权，这项财产称为共有财产。根根以上定义，下面陈述中，不属于共有的是( )

下列叙述中正确的是()。

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

共有：指两个以上的权利主体(人或单位)对同一项财产都享有所有权，这项财产称为共有财产。根根以上定义，下面陈述中，不属于共有的是(　)