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

admin2009-02-15 48

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

选项

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

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

路由器发出的ICMP报文类型字段值为3时，表示()。

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

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

在一棵二叉树上第5层的结点数最多是(　　)。

一般地，二叉树可以有______种基本形态。

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

花斑脾

意志行为的心理过程分为哪两个阶段?

"犬源型"黑热病的流行地区是

甲乙签订买卖合同，甲签发一张汇票给乙作为预付款，下列情形可以使该汇票无效的有()。

根据税法规定，资源税的纳税义务人包括()。

在你负责组织的一次学生户外活动中，有个学生突然中暑，你将如何处理?

甲离开自己的住所下落不明已满5年。根据我国法律规定，其配偶乙()。

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

二级VF

NCRE全国计算机二级

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

路由器发出的ICMP报文类型字段值为3时，表示()。

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

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

在一棵二叉树上第5层的结点数最多是( )。

一般地，二叉树可以有______种基本形态。

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

花斑脾

意志行为的心理过程分为哪两个阶段?

"犬源型"黑热病的流行地区是

甲乙签订买卖合同，甲签发一张汇票给乙作为预付款，下列情形可以使该汇票无效的有()。

根据税法规定，资源税的纳税义务人包括()。

在你负责组织的一次学生户外活动中，有个学生突然中暑，你将如何处理?

甲离开自己的住所下落不明已满5年。根据我国法律规定，其配偶乙()。

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

在一棵二叉树上第5层的结点数最多是(　　)。