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

admin2012-08-23 80

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){inti,m=0,n=0,k=0;for(i=9;i＜=11;i++)switch(i/10)
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}
以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
下列叙述中正确的是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i++
若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是()。
有以下函数定义：voidfun(intn，doubx){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
以下数据结构中不属于线性数据结构的是()。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

关税同盟要求建立超国家机构，历史上典型的关税同盟是
病人刘某，输液过程中发生溶液不滴，挤压输液管有阻力，松手后无回血，应采取下列措施（）
根据《易制毒化学品管理条例》，下列叙述正确的有
关于我国反垄断法的效力，以下说法中正确的是()。
一般来说，从何时开始，全球经济一体化的趋势越来越明显?
甲公司为增值税一般纳税人，存货按实际成本进行日常核算。2×18年12月初“应收账款”科目借方余额800000元(各明细科目无贷方余额)，“应收票据”科目借方余额300000元，“坏账准备——应收账款”科目贷方余额80000元。2×18年12月甲公司发
下列关于预防成本的叙述正确的有()。
宪法的修改，由全国人民代表大会以全体代表的()以上的多数通过。
公文主题词标引顺序为()。
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){inti,m=0,n=0,k=0;for(i=9;i＜=11;i++)switch(i/10)

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+

下列叙述中正确的是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i++

若有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是()。

有以下函数定义：voidfun(intn，doubx){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

以下数据结构中不属于线性数据结构的是()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

关税同盟要求建立超国家机构，历史上典型的关税同盟是

病人刘某，输液过程中发生溶液不滴，挤压输液管有阻力，松手后无回血，应采取下列措施（）

根据《易制毒化学品管理条例》，下列叙述正确的有

关于我国反垄断法的效力，以下说法中正确的是()。

一般来说，从何时开始，全球经济一体化的趋势越来越明显?

下列关于预防成本的叙述正确的有()。

宪法的修改，由全国人民代表大会以全体代表的()以上的多数通过。

公文主题词标引顺序为()。

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw