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

admin2020-10-26 51

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includestructs{inta；intb；}；main(){structsa，*p=&a；a．a=99；printf("％d＼n"，______)；}程
在数据库设计中，描述数据间内在语义联系得到E—R图的过程属于()。
有以下程序：#inelude＜stdio．h＞main(){char*a[]={"abcd"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，*a[i])；
下面不属于软件工程三要素的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
层次型、网状型和关系型数据库划分原则是()。【10年9月】
在软件开发中，需求分析阶段产生的主要文档是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()
小红以8000元／m2的单价购买了一套建筑面积为100平方米的住宅用于自住，并向银行申请了个人住房抵押贷款。银行通过对相关材料的审核，确认小红为首次购房，并为小红提供了贷款总额为总房价的70％、贷款期限为10年、贷款年利率为6％、按月等额偿还的个人住房抵押
对有限责任公司和股份有限公司股东责任的表述，下列各选项中，正确的有()。Ⅰ．有限责任公司股东以出资额为限对公司承担责任Ⅱ．有限责任公司股东以其认缴的出资额为限对公司承担责任Ⅲ．股份有限公司股东以其认购的股份为限对公司承
一般资料：求助者，男性，28岁，医院主治医师。案例介绍：求助者在大学时与同学谈恋爱，计划毕业后结婚。但毕业后女友出国留学，结婚的事就耽误了下来。四年来女友不断催促他出国，可他放不下自己在国内某著名医院的工作和发展机会，反而力劝女友回国发展，遂与女
鲁本斯既是一位有名的画家，也是一位出色的外交官，以下属于鲁本斯作品的是()。
庄子与屈原，是中国哲学史上和文学史上两颗璀璨的巨星。他们同时出现于中国的战国时代，庄骚比翼，哲诗辉映，代表了我们民族在思辨与审美领域中达到的高峰。庄子是一位将认知与审美融为一体的哲人，他的人本体论哲学，让人们追思“有限的个体生命如何去把握永恒的美的人生”，
“圆舞曲之父”是()。
为使在x=0处连续，须补充定义f(0)=__________．
By1,800abouthalfthepopulationofBrazilhadcomefromAfrica.SohadabouthalfthepopulationofVenezuela.Sohadasmall
Scientistshavecomeupwithatheoryforwhytimeflieswhenyonarehavingfunanddragswhenyouarebored.Scanshavesh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestructs{inta；intb；}；main(){structsa，*p=&a；a．a=99；printf("％d＼n"，______)；}程

在数据库设计中，描述数据间内在语义联系得到E—R图的过程属于()。

有以下程序：#inelude＜stdio．h＞main(){char*a[]={"abcd"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，*a[i])；

下面不属于软件工程三要素的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

层次型、网状型和关系型数据库划分原则是()。【10年9月】

在软件开发中，需求分析阶段产生的主要文档是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

美国法是普通法系中的一个重要分支，其在继承和发展英国法的同时开成了自身鲜明的特色。以下关于美国法的表述，正确的是()

鲁本斯既是一位有名的画家，也是一位出色的外交官，以下属于鲁本斯作品的是()。

“圆舞曲之父”是()。

为使在x=0处连续，须补充定义f(0)=__________．

By1,800abouthalfthepopulationofBrazilhadcomefromAfrica.SohadabouthalfthepopulationofVenezuela.Sohadasmall

Scientistshavecomeupwithatheoryforwhytimeflieswhenyonarehavingfunanddragswhenyouarebored.Scanshavesh

有以下程序：#inelude＜stdio．h＞main(){chara[]={"abcd"，"ef"，"gh"，"ijk"}；inti；for(i=0；i＜4；i++)printf("％c"，a[i])；