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

admin2020-10-26 41

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是()。
有以下程序：#includemain(){charC；while((c=getchar())!=’＼n’){switch(c一’2’){cage0：
关于地址和指针，以下说法正确的是()。
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和()。
有以下程序：#includemain(){charw[20]，a[5][10]={"abcdef"，"ghijkl"，"mnopq"，"rgtuv"，"wxyz"}；inti，j；for(i=0；i
有如下程序#include＜stdio．h＞main(){inti；for(i=0；i＜3；i++)putchar(’A’+i*2)；}程序运行后的输出结果是()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形
下列各序列中不是堆的是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

随机试题

我国《刑事诉讼法》第12条规定：“未经人民法院依法判决，对任何人都不得确定有罪。”该规定是否意味着我国已经确立了无罪推定的原则?为什么?(中国青年政治学院2008年研)
小儿头颈部烧伤应占体表面积的百分数是()
骨关节炎主要受累关节为
水泥混凝土路面板应设置胀缝的地方有()。
防水混凝土的配合比应符合下列()规定。
（）是凭样品采购，即以样品表示标的物品质，并以样品作为交货依据的采购关系。
小说中的重要人物通常都具有鲜明的特点，以至于提到这些特点我们一下子就会想到这些人物。从人格特质的角度出发，这些特点属于这些人物的()
为了证明碳水化合物是肥胖背后的凶手，科学家进行了相关实验。研究人员将120名超重志愿者分成两组，分别食用以粗加工谷物食品、蔬菜为主的低脂饮食和以肉为主的低碳水化合物饮食各24周。结果表明，低碳水化合物节食者减掉的体重是低脂节食者的两倍。因此研究人员得出结论
以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是()。

有以下程序：#includemain(){charC；while((c=getchar())!=’＼n’){switch(c一’2’){cage0：

关于地址和指针，以下说法正确的是()。

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和()。

有以下程序：#includemain(){charw[20]，a[5][10]={"abcdef"，"ghijkl"，"mnopq"，"rgtuv"，"wxyz"}；inti，j；for(i=0；i

有如下程序#include＜stdio．h＞main(){inti；for(i=0；i＜3；i++)putchar(’A’+i*2)；}程序运行后的输出结果是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

下列各序列中不是堆的是()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述中正确的是()。

我国《刑事诉讼法》第12条规定：“未经人民法院依法判决，对任何人都不得确定有罪。”该规定是否意味着我国已经确立了无罪推定的原则?为什么?(中国青年政治学院2008年研)

小儿头颈部烧伤应占体表面积的百分数是()

骨关节炎主要受累关节为

水泥混凝土路面板应设置胀缝的地方有()。

防水混凝土的配合比应符合下列()规定。

（）是凭样品采购，即以样品表示标的物品质，并以样品作为交货依据的采购关系。

小说中的重要人物通常都具有鲜明的特点，以至于提到这些特点我们一下子就会想到这些人物。从人格特质的角度出发，这些特点属于这些人物的()

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought