对以下二叉树进行中序遍历的结果是( )。

admin2013-02-23 69

问题对以下二叉树

进行中序遍历的结果是( )。

选项 A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案1

解析二叉树的中序遍历递归算法为：如果根不空，则①按中序次序访问左子树，②访问跟结点，⑧按中序次序访问右子树；否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点P；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是选项A。

转载请注明原文地址:https://kaotiyun.com/show/lsJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对以下二叉树进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}

单元测试又称模块测试，一般采用【】测试。

在关系型的数据库管理系统中，3种基本关系运算是______。

完整的计算机存储器应包括______。

若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

下述哪项检查有助于早期食管癌的诊断

各种类型干式相机成像原理的共同点是

上市公司应披露的定期报告中年度报告应在()内编制完成并披露。

基差为正且绝对值变小时，空头套期保值将盈利。()

甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)

设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p

采用线性链表表示一个向量时，要求占用的存储空间地址()。

Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc

Throughouthistoryhas【C1】changedhisphysicalenvironmentinordertoimprovehis【C2】oflife.Withthetoolsoft

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

对以下二叉树 进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}

单元测试又称模块测试，一般采用【】测试。

在关系型的数据库管理系统中，3种基本关系运算是______。

完整的计算机存储器应包括______。

若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

下述哪项检查有助于早期食管癌的诊断

各种类型干式相机成像原理的共同点是

上市公司应披露的定期报告中年度报告应在()内编制完成并披露。

基差为正且绝对值变小时，空头套期保值将盈利。()

甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)

设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p

采用线性链表表示一个向量时，要求占用的存储空间地址()。

Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc

Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

对以下二叉树进行中序遍历的结果是( )。

Throughouthistoryhas【C1】changedhisphysicalenvironmentinordertoimprovehis【C2】oflife.Withthetoolsoft