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

admin2012-08-23 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞msin(){inti,n[]={0,0,0,0,0};for(i=1;i＜=4;i++){n[i]=n[i-1]*2+
有以下程序:#include＜stdio.h＞main(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr
下面rotate函数的功能是：将n行n列的矩阵A转置为A’,例如：1234159135678261014当A=9101112则A’=371115
下面程序的运行结果是______。voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){intx=3,y=5,*p
已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。
结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。
以下数据结构中属于线性数据结构的是
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
按照“后进先出”原则组织数据的数据结构是()。
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

随机试题

神经冲动由神经末梢向骨骼肌细胞传递时可发生
试述毛泽东思想的活的灵魂。
急腹症查体有全腹膨胀，表示有
断层显像分析的叙述，错误的是
甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是
商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()
令人欣喜的是，在此次发布的中国经济“2015半年报”中，服务业、高技术产业、网络消费等数据格外“_____”。其快速增长的背后，是改革创新的“_____”正在破解发展中的现实困难，激发引领中国经济可持续发展的不竭动力。填入画横线部分最恰当的一项是：
下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()
资本主义政治制度历史的和阶级的局限性是()
有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

下面rotate函数的功能是：将n行n列的矩阵A转置为A’,例如：1234159135678261014当A=9101112则A’=371115

下面程序的运行结果是______。voidswap(inta,intB){intt;t=a;a=b;b=t;}main(){intx=3,y=5,p

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

以下数据结构中属于线性数据结构的是

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

按照“后进先出”原则组织数据的数据结构是()。

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

神经冲动由神经末梢向骨骼肌细胞传递时可发生

试述毛泽东思想的活的灵魂。

急腹症查体有全腹膨胀，表示有

断层显像分析的叙述，错误的是

甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是

商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()

下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()

资本主义政治制度历史的和阶级的局限性是()

有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

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

二级C语言

NCRE全国计算机二级

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

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

下面rotate函数的功能是：将n行n列的矩阵A转置为A’,例如：1234159135678261014当A=9101112则A’=371115

下面程序的运行结果是______。voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){intx=3,y=5,*p

已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

以下数据结构中属于线性数据结构的是

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

按照“后进先出”原则组织数据的数据结构是()。

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

神经冲动由神经末梢向骨骼肌细胞传递时可发生

试述毛泽东思想的活的灵魂。

急腹症查体有全腹膨胀，表示有

断层显像分析的叙述，错误的是

甲基硫氧嘧啶治疗甲状腺功能亢进症的机制是

商朝号称“青铜时代”，下列哪一项不符合当时的历史情况()

下列哪个账户能够较好地衡量国际收支对国际储备造成的压力?()

资本主义政治制度历史的和阶级的局限性是()

有人认为人生最好的准备，就是学会与他人合作。有些人则持相反意见，认为只有竞争中有成功。谈谈你的看法，并说明原因。

下面程序的运行结果是______。voidswap(inta,intB){intt;t=a;a=b;b=t;}main(){intx=3,y=5,p

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。