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

admin2009-02-15 35

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

选项

答案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中，用于显示域列表、计算机列表的命令是()。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】，该主机上配置的DNS服务器的IP地址是【17】。(2)图中的①～④删除了部分

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

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

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

关于1GbpsGigabitEthernet，说法不正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

图B3-2所示为一般混凝土道路胀缝处的构造，胀缝中应使用哪种填缝料?[2011—051]

干式系统的安全排气阀应安装在()，且应靠近报警阀。

人耳所能接受的振动频率为【】

判断级数的敛散性．

用三尖瓣反流血流怎样定量计算肺动脉收缩压

流式细胞仪中检测到的能反映细胞大小的光信号是

沪、深两证券交易所推出的质押式国债交易品种不同的有28天回购和273天回购。(　　)

我国《公司法》所称的高级管理人员是指()。I．公司的经理Ⅱ．公司的副经理Ⅲ．公司的财务负责人Ⅳ．上市公司董事会秘书

按照埃里克森的人格发展理论，培养儿童信任感的最佳年龄阶段是()岁。

InHaverfordonthePlattethetownspeoplestilltalkofLucyGayheart.Theydonottalkofheragreatdeal,tobesure;lifeg

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

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上执行的命令是【16】，该主机上配置的DNS服务器的IP地址是【17】。(2)图中的①～④删除了部分

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

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

如果某种局域网的拓扑结构是()，则局域网中任何一个结点出现故障都不会影响整个网络的工作。

关于1GbpsGigabitEthernet，说法不正确的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

图B3-2所示为一般混凝土道路胀缝处的构造，胀缝中应使用哪种填缝料?[2011—051]

干式系统的安全排气阀应安装在()，且应靠近报警阀。

人耳所能接受的振动频率为【】

判断级数的敛散性．

用三尖瓣反流血流怎样定量计算肺动脉收缩压

流式细胞仪中检测到的能反映细胞大小的光信号是

沪、深两证券交易所推出的质押式国债交易品种不同的有28天回购和273天回购。( )

我国《公司法》所称的高级管理人员是指()。I．公司的经理Ⅱ．公司的副经理Ⅲ．公司的财务负责人Ⅳ．上市公司董事会秘书

按照埃里克森的人格发展理论，培养儿童信任感的最佳年龄阶段是()岁。

InHaverfordonthePlattethetownspeoplestilltalkofLucyGayheart.Theydonottalkofheragreatdeal,tobesure;lifeg

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

沪、深两证券交易所推出的质押式国债交易品种不同的有28天回购和273天回购。(　　)