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

admin2009-06-20 73

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

选项

答案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://www.kaotiyun.com/show/G6Wp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，然后画一个名称为Hscroll1的滚动条，其Min和Max属性分别为0和1000。程序运行后，如果移动滑块，则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。

运行以下程序后，输出的图案是()。Forml．ClsAS：StringS(10，“”)Fori=1To5n=10-2iXS=AS：Y$=SpaceS(n)Mid$(X$，i+1，n)=Y$Pr

以下关于数组的叙述中，错误的是

下列叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

使用()方法，可清除列表框中所有的列表项。

通常软件测试实施的步骤是()。

下面不能作为结构化方法软件需求分析工具的是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

印度诗人和剧作家迦梨陀娑的剧作《沙恭达罗》全名是《由于一种信物而重新找到沙恭达罗记》，这种信物是()

根据十二经脉流注次序，手少阳经应流注至

房地产估价是科学与艺术的有机结合是指，正确的房地产价值的测算和判定，必须依赖于()。

根据恒定流的定义，下列说法中正确的是()。

曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputersisnotthattheythin

Hewashopingtotakepartinthedriver’slicensetest,buthisparents______thattheywon’tsupporthimunlesshecansavem

Oneofthemostimportantgoalsofeducationisthe【11】ofacademicexcellence,notjustforafew【12】childrenbutforeveryo

Facebook’sSystemofDisablingFakeAccountsAliciaIstanbulwokeuponerecentWednesdaytofindherselflockedoutofthe

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，然后画一个名称为Hscroll1的滚动条，其Min和Max属性分别为0和1000。程序运行后，如果移动滑块，则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。

运行以下程序后，输出的图案是()。Forml．ClsAS：StringS(10，“*”)Fori=1To5n=10-2*iXS=AS：Y$=SpaceS(n)Mid$(X$，i+1，n)=Y$Pr

以下关于数组的叙述中，错误的是

下列叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

使用()方法，可清除列表框中所有的列表项。

通常软件测试实施的步骤是()。

下面不能作为结构化方法软件需求分析工具的是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

印度诗人和剧作家迦梨陀娑的剧作《沙恭达罗》全名是《由于一种信物而重新找到沙恭达罗记》，这种信物是()

根据十二经脉流注次序，手少阳经应流注至

房地产估价是科学与艺术的有机结合是指，正确的房地产价值的测算和判定，必须依赖于()。

根据恒定流的定义，下列说法中正确的是()。

曾因文章写得好，大家争相传抄而导致“洛阳纸贵”的作品是()。

AsDr.SamuelJohnsonsaidinadifferenteraaboutladiespreaching,thesurprisingthingaboutcomputersisnotthattheythin

Hewashopingtotakepartinthedriver’slicensetest,buthisparents______thattheywon’tsupporthimunlesshecansavem

Oneofthemostimportantgoalsofeducationisthe【11】ofacademicexcellence,notjustforafew【12】childrenbutforeveryo

Facebook’sSystemofDisablingFakeAccountsAliciaIstanbulwokeuponerecentWednesdaytofindherselflockedoutofthe

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

运行以下程序后，输出的图案是()。Forml．ClsAS：StringS(10，“”)Fori=1To5n=10-2iXS=AS：Y$=SpaceS(n)Mid$(X$，i+1，n)=Y$Pr

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。