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

admin2012-08-23 62

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

选项 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(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr
有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n"
实现算法所需的存储单元多少和算法的工作量大小分别为算法的【】。
软件开发环境是全面支持软件开发全过程的______的集合。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

随机试题

简述洛川会议的内容。
类风湿关节炎的关节特点不包括
进行隧道工程质量检验评定时，混凝土衬砌外观质量应符合下列要求()。
按物价总水平上涨的幅度不同，可将通货膨胀划分为()。
二手车贷款的贷款期限(含展期)不得超过()年。
A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为做出正确的专业判断。下列活动中，A注册会计师认为属于控制活动的有（）。
在城市分布最少的是(　)。在农村分布最多是(　)。
收入最低的40%人口得到的收入占总收入的多少?最高收入人口中，多大比例的人口得到了总收入的1/4?
允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。
NarratorListentopartofalectureinacomputerscienceclass.Nowgetreadytoanswerthequestions.Youmayusey

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序:#include＜stdio.h＞main(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr

有以下程序:#include＜stdio.h＞#include＜string.h＞main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a)

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n"

实现算法所需的存储单元多少和算法的工作量大小分别为算法的【】。

软件开发环境是全面支持软件开发全过程的______的集合。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

简述洛川会议的内容。

类风湿关节炎的关节特点不包括

进行隧道工程质量检验评定时，混凝土衬砌外观质量应符合下列要求()。

按物价总水平上涨的幅度不同，可将通货膨胀划分为()。

二手车贷款的贷款期限(含展期)不得超过()年。

A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为做出正确的专业判断。下列活动中，A注册会计师认为属于控制活动的有（）。

在城市分布最少的是( )。在农村分布最多是( )。

收入最低的40%人口得到的收入占总收入的多少?最高收入人口中，多大比例的人口得到了总收入的1/4?

允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。

NarratorListentopartofalectureinacomputerscienceclass.Nowgetreadytoanswerthequestions.Youmayusey

在城市分布最少的是(　)。在农村分布最多是(　)。