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

admin2020-07-23 49

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

字符串"8+a=\tb\n\r"的长度为
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}
下列关于基类和派生类关系的叙述中，正确的是
软件设计中模块划分应遵循的准则是(　　)。
下列选项中，不是C++关键字的是
下列选项中属于面向对象设计方法主要特征的是(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列关于this指针的叙述中，正确的是()。

随机试题

十二指肠溃疡的主要治疗是
辗转体位见于强迫停立位见于
关于非法持有毒品罪，下列选项正确的是：()
纳税人应当在月份或者季度终了后()内,向其所在地主管税务机关报送会计报表和预缴所得税申报表。
利用“香蕉”曲线可以()。
盲人的触觉、听觉一般非常灵敏，这说明人的身心发展的互补性。()
公安机关的人民警察以()名义开展公安工作。
《在那遥远的地方》是哪里的民歌?()
格列高里认为，人们除了依靠网像运动系统获得关于物体运动的信息之外，还依靠()。(2015年)
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】冻豆腐为什么会有许多小孔?你可知道水有一个特性：它在4℃时的体积最小，到0℃结冰，体积反而要变大，而且

最新回复(0)

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

二级C

NCRE全国计算机二级

字符串"8+a=\tb\n\r"的长度为

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

有如下程序：#includeusingnamespacestd;voidfun(int&a,______________){intc;c=a;a=b;b=c;}

下列关于基类和派生类关系的叙述中，正确的是

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

下列选项中，不是C++关键字的是

下列选项中属于面向对象设计方法主要特征的是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列关于this指针的叙述中，正确的是()。

十二指肠溃疡的主要治疗是

辗转体位见于强迫停立位见于

关于非法持有毒品罪，下列选项正确的是：()

纳税人应当在月份或者季度终了后()内,向其所在地主管税务机关报送会计报表和预缴所得税申报表。

利用“香蕉”曲线可以()。

盲人的触觉、听觉一般非常灵敏，这说明人的身心发展的互补性。()

公安机关的人民警察以()名义开展公安工作。

《在那遥远的地方》是哪里的民歌?()

格列高里认为，人们除了依靠网像运动系统获得关于物体运动的信息之外，还依靠()。(2015年)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】冻豆腐为什么会有许多小孔?你可知道水有一个特性：它在4℃时的体积最小，到0℃结冰，体积反而要变大，而且

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

下列选项中属于面向对象设计方法主要特征的是(　　)。