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

admin2009-01-19 79

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

选项

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

软件设计中模块划分应遵循的准则是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha木string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

算法的空间复杂度是指(　　)。

负责数据库中查询操作的数据库语言是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

有3个关系R，S和T如下表所示：其中关系T由关系R和S通过某种操作得到，该操作为()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test．txt，下列语句中不能打开该文件的是()。

不属于丰隆穴主治的是()。

A．B细胞胰岛素分泌不足B．以胰岛素抵抗为主伴胰岛素分泌不足C．常染色体显性遗传D．胰岛素作用遗传性缺陷E．线粒体基因突变(2005年第123题)MODY的发病是由于

A、肾上腺皮质激素B、山莨菪碱C、毒扁豆碱D、阿莫西林E、螺内酯用于解除消化道痉挛

管道支架的结构形式有()。

发包人供应的材料设备进人施工现场后需要在使用前检验或试验的，由()。

下列项目中，不影响纯利率的有()。

个人征信系统是在国务院领导下，由（）组织各商业银行建立的个人信用信息共享平台。

恰有两位数字相同的三位数一共有()。

设f(x2)=，则f’(x)=()．

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

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

二级Access

NCRE全国计算机二级

有如下定义：intb[10]={1，2，3，4，5，6，7，8，9，10}，*q=b；则数值为8的表达式是()。

软件设计中模块划分应遵循的准则是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha木string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

算法的空间复杂度是指( )。

负责数据库中查询操作的数据库语言是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

有3个关系R，S和T如下表所示：其中关系T由关系R和S通过某种操作得到，该操作为()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test．txt，下列语句中不能打开该文件的是()。

不属于丰隆穴主治的是()。

A．B细胞胰岛素分泌不足B．以胰岛素抵抗为主伴胰岛素分泌不足C．常染色体显性遗传D．胰岛素作用遗传性缺陷E．线粒体基因突变(2005年第123题)MODY的发病是由于

A、肾上腺皮质激素B、山莨菪碱C、毒扁豆碱D、阿莫西林E、螺内酯用于解除消化道痉挛

管道支架的结构形式有()。

发包人供应的材料设备进人施工现场后需要在使用前检验或试验的，由()。

下列项目中，不影响纯利率的有()。

个人征信系统是在国务院领导下，由（）组织各商业银行建立的个人信用信息共享平台。

恰有两位数字相同的三位数一共有()。

设f(x2)=，则f’(x)=()．

Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass

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

算法的空间复杂度是指(　　)。