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

admin2012-08-23 79

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
下列苯于C语言数据文件的叙述中正确的是()。
以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞=’A，&&ch＜=’Z’)ch=ch-’A’+’a’；returnch；}
数据结构中，与所使用的计算机无关的是数据的()。
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()
数据库设计包括两个方面的设计内容，它们是()
在软件生产过程中，需求信息的给出是()
数据结构分为线性结构和非线性结构，带链的队列属于[]。

随机试题

VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning
王宏发是宏远纺织品公司的总裁，一份刚送到他办公桌上的问题报告把他搞糊涂了。印染厂的经理张向荣抱怨，那位直接受总裁指挥的总公司的采购部经理赵腾飞买下了不合格的纺织品，并已运货到厂。张向荣说：“我特别关照总公司采购部经理，从那个供应商买来的纺织品把我
对缓冲溶液的定义理解错误的是
关于污水泵站的说法，不正确的是()。
为提高产品的合格率，几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表，对不合格位置调查表描述正确的有()。
从交易对象的属性及它们在社会再生产过程中的作用划分，我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。
中华人民共和国领域，是指我国国境以内的全部区域，具体包括(　)。
设{un}单调递减，且证明：收敛．
这次我们只是学术交流，不要带有个人成见。
TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(Pxx);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

下列苯于C语言数据文件的叙述中正确的是()。

以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞=’A，&&ch＜=’Z’)ch=ch-’A’+’a’；returnch；}

数据结构中，与所使用的计算机无关的是数据的()。

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()

数据库设计包括两个方面的设计内容，它们是()

在软件生产过程中，需求信息的给出是()

数据结构分为线性结构和非线性结构，带链的队列属于[]。

VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning

对缓冲溶液的定义理解错误的是

关于污水泵站的说法，不正确的是()。

为提高产品的合格率，几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表，对不合格位置调查表描述正确的有()。

从交易对象的属性及它们在社会再生产过程中的作用划分，我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。

中华人民共和国领域，是指我国国境以内的全部区域，具体包括(　)。

设{un}单调递减，且证明：收敛．

这次我们只是学术交流，不要带有个人成见。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

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

二级C语言

NCRE全国计算机二级

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

下列苯于C语言数据文件的叙述中正确的是()。

以下程序的输出结果是()。#include＜stdio.h＞charcchar(chareh){if(ch＞=’A，&&ch＜=’Z’)ch=ch-’A’+’a’；returnch；}

数据结构中，与所使用的计算机无关的是数据的()。

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()

数据库设计包括两个方面的设计内容，它们是()

在软件生产过程中，需求信息的给出是()

数据结构分为线性结构和非线性结构，带链的队列属于[]。

VoltsFromtheSky1Lightninghascausedaweandwondersinceoldtimes.AlthoughBenjaminFranklindemonstratedlightning

对缓冲溶液的定义理解错误的是

关于污水泵站的说法，不正确的是()。

为提高产品的合格率，几名工人自动组成QC小组。利用分层法后再利用不合格位置调查表，对不合格位置调查表描述正确的有()。

从交易对象的属性及它们在社会再生产过程中的作用划分，我们可以把市场划分为商品市场和生产要素市场。下列不属于生产要素市场的是()。

中华人民共和国领域，是指我国国境以内的全部区域，具体包括( )。

设{un}单调递减，且证明：收敛．

这次我们只是学术交流，不要带有个人成见。

TheU.S.dollarwassupposedtobeattheendofitsrope.Kickingthebucket.Well,maybenot.Thedollarcontinuesto【C1】_____

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(Pxx);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

中华人民共和国领域，是指我国国境以内的全部区域，具体包括(　)。