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

admin2009-06-20 53

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

选项

答案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/Oojp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

若函数中有定义语句：inta；，则()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下列测试方法中，()均属于白盒测试的方法。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

我国《公司法》规定，债权人应当自接到通知书之日起30日内，未接到通知书的自第一次公告之日起______日内，向清算组申报其债权。

A．桂枝、芍药B．桂枝、甘草C．芍药、甘草D．芍药、生姜E．生姜、大枣

按照主编单位和管理权限不同，工程建设定额可以划分为()等。

证券公司定向资产管理业务的投资决策中,应符合的要求不包括()。

构成民法上的欺诈，须具备下列哪些条件?()

2020年11月，“奋斗者号”研制及海试的成功，体现了我国在海洋高技术物域的综合金力。下列关于“奋斗者号”的说法不正确的是：

2012年全国各城市第三产业增长速度最快的是()。

关于某公司人员会使用互联网的情况有以下断定：(1)该公司所有人员都会使用互联网。(2)该公司的赵云会使用互联网。(3)该公司有些人会使用互联网。(4)该公司有些人不会使用互联网。经过详细考察，发现上述断定中

AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

若函数中有定义语句：inta；，则()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下列测试方法中，()均属于白盒测试的方法。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

我国《公司法》规定，债权人应当自接到通知书之日起30日内，未接到通知书的自第一次公告之日起______日内，向清算组申报其债权。

A．桂枝、芍药B．桂枝、甘草C．芍药、甘草D．芍药、生姜E．生姜、大枣

按照主编单位和管理权限不同，工程建设定额可以划分为()等。

证券公司定向资产管理业务的投资决策中,应符合的要求不包括()。

构成民法上的欺诈，须具备下列哪些条件?()

2020年11月，“奋斗者号”研制及海试的成功，体现了我国在海洋高技术物域的综合金力。下列关于“奋斗者号”的说法不正确的是：

2012年全国各城市第三产业增长速度最快的是()。

关于某公司人员会使用互联网的情况有以下断定：(1)该公司所有人员都会使用互联网。(2)该公司的赵云会使用互联网。(3)该公司有些人会使用互联网。(4)该公司有些人不会使用互联网。经过详细考察，发现上述断定中

AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo

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