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

admin2009-06-20 65

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

选项

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

下列给定程序中，函数fun的功能是：读入一个字符串(长度

以下数据结构中，属于非线性数据结构的是()。

在软件设计中不使用的工具是()。

以下选项中函数形参不是指针的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

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

二级C

NCRE全国计算机二级

若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

下列给定程序中，函数fun的功能是：读入一个字符串(长度

以下数据结构中，属于非线性数据结构的是()。

在软件设计中不使用的工具是()。

以下选项中函数形参不是指针的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

审计的作用包括（）

调节甲状旁腺激素、降钙素分泌的重要因素是()。

两样本均数比较的假设检验，按α=0.05水准，认为差异有显著性，此时若推断有错，其错误的概率是

民事法律关系的客体是民事权利和民事义务共同指向的对象。在货物运输合同关系中，其客体指()。

某企业拥有一办公楼，建成于1996年1月，1998年1月补办了土地使用权出让手续，出让年限为50年(自补办之日算起)。在2006年1月时，建筑物剩余尚可使用经济寿命为45年，则在计算建筑物折旧时，经济寿命应取为()。[2006年考题]

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。( )

某企业本期购进5批存货，发出2批，在物价持续上升的情况下，与加权平均法相比，该企业采用先进先出方法时，()。

下列属于紧急避险的是()。

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

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

根据财务管理的理论，必要投资收益等于期望投资收益、无风险收益和风险收益之和。(　　)