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

admin2013-02-23 69

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是【】。#definePR(a)printf("%d\t"，(int)(a))#definePRINT(a)PR(a)；printf("ok!")main()
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
下面是对宏定义的描述，不正确的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是()
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));
在下列叙述中，错误的一条是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0;whiles(length])
下列运算符中，不属于关系运算符的是______。

随机试题

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？
继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）
与地方居民直接发生关系的地方政府称为()
患儿女性，2岁，因“发热5天，伴皮疹3天”入院。患儿于5天前出现发热，最高体温39.7℃，偶有咳嗽，当地给予感冒药、退热药和抗生素治疗未见明显效果，3天前躯干部出现红色皮疹，无头痛、呕吐、腹泻等。体格检查：体温38.9℃，脉搏120次／min，呼吸40次／
一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。#definePR(a)printf("%d\t"，(int)(a))#definePRINT(a)PR(a)；printf("ok!")main()

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

下面是对宏定义的描述，不正确的是______。

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

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));

在下列叙述中，错误的一条是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

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

函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0;whiles(length])

下列运算符中，不属于关系运算符的是______。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio