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

admin2013-02-23 50

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

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案C

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②中序，按中序遍历左子树→访问根→按中序遍历右子树。③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为GDBEHACF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。
执行以下语句的结果为______。y=10;x=y++;
分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()
设a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下列值为0的表达式是()
线性表的顺序存储结构和线性表的链式存储结构分别是()
以下函数的功能是求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。请按题意，完成填空。试题程序：#include＜con
下列程序的输出结果【】。#definePR(ar)printf("ar=%d"，ar)main(){intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；for(j=3；j；j--)
执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；
设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

随机试题

关于传染病隐性感染的叙述，不正确的是()
男孩，1岁。智能发育落后，半年来反复惊厥发作。体检：表情呆滞、毛发色浅，脑电图呈高峰节律紊乱，血浆苯丙氨酸1.22mmol/L(正常值0.061～0.18mmoI/L)。静脉注射四氢生物蝶呤75mg后5h复查血浆苯丙氨酸浓度为0.18mmol/L。此患
质监总站不定期地开展全国检测机构的比对试验。()
房屋交换时，以所交换房屋的评估价格作为契税的计征依据。()
(2011年)卡诺循环由两个等温过程和两个绝热过程组成，过程的条件是()。
某企业某会计期间期初资产总额100000元，当期期末负债总额比期初减少30000元，期末所有者权益比期初增加40000元。则该企业期末资产总额为()元。
以一个单位纹样沿上下或者左右做有规律的连续重复排列，这种形式称为_______。
提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。
Forestsaredelicatesystemsthat,ifdisturbed,canbepermanentlydestroyed.
Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

执行以下语句的结果为______。y=10;x=y++;

分析下面函数swap(intp1，p2){intp;p＝p1；p1＝p2；p2=*p;}则该程序功能为()

设a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下列值为0的表达式是()

线性表的顺序存储结构和线性表的链式存储结构分别是()

下列程序的输出结果【】。#definePR(ar)printf("ar=%d"，ar)main(){intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；for(j=3；j；j--)

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

关于传染病隐性感染的叙述，不正确的是()

男孩，1岁。智能发育落后，半年来反复惊厥发作。体检：表情呆滞、毛发色浅，脑电图呈高峰节律紊乱，血浆苯丙氨酸1.22mmol/L(正常值0.061～0.18mmoI/L)。静脉注射四氢生物蝶呤75mg后5h复查血浆苯丙氨酸浓度为0.18mmol/L。此患

质监总站不定期地开展全国检测机构的比对试验。()

房屋交换时，以所交换房屋的评估价格作为契税的计征依据。()

(2011年)卡诺循环由两个等温过程和两个绝热过程组成，过程的条件是()。

某企业某会计期间期初资产总额100000元，当期期末负债总额比期初减少30000元，期末所有者权益比期初增加40000元。则该企业期末资产总额为()元。

以一个单位纹样沿上下或者左右做有规律的连续重复排列，这种形式称为_______。

提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。

Forestsaredelicatesystemsthat,ifdisturbed,canbepermanentlydestroyed.

Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.

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

二级C语言

NCRE全国计算机二级

请读程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的输出结果是______。

执行以下语句的结果为______。y=10;x=y++;

分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()

设a、b和c都是int型变量，且a＝3，b＝4，c＝5，则下列值为0的表达式是()

线性表的顺序存储结构和线性表的链式存储结构分别是()

下列程序的输出结果【】。#definePR(ar)printf("ar=%d"，ar)main(){intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；for(j=3；j；j--)

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

关于传染病隐性感染的叙述，不正确的是()

男孩，1岁。智能发育落后，半年来反复惊厥发作。体检：表情呆滞、毛发色浅，脑电图呈高峰节律紊乱，血浆苯丙氨酸1.22mmol/L(正常值0.061～0.18mmoI/L)。静脉注射四氢生物蝶呤75mg后5h复查血浆苯丙氨酸浓度为0.18mmol/L。此患

质监总站不定期地开展全国检测机构的比对试验。()

房屋交换时，以所交换房屋的评估价格作为契税的计征依据。()

(2011年)卡诺循环由两个等温过程和两个绝热过程组成，过程的条件是()。

某企业某会计期间期初资产总额100000元，当期期末负债总额比期初减少30000元，期末所有者权益比期初增加40000元。则该企业期末资产总额为()元。

以一个单位纹样沿上下或者左右做有规律的连续重复排列，这种形式称为_______。

提供虚假财会报告罪，是指公司向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告，严重损害股东或者其他人利益的行为。以下选项符合提供虚假财会报告罪的是()。

Forestsaredelicatesystemsthat,ifdisturbed,canbepermanentlydestroyed.

Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.

请读程序段：charstr[]="ABCD",p=str;printf("%d\n",(p+4));程序段的输出结果是______。

分析下面函数swap(intp1，p2){intp;p＝p1；p1＝p2；p2=*p;}则该程序功能为()