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

admin2012-08-23 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti;for(i=1,i＜=n;i++)
以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序：#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)
以下叙述中正确的是
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
算法执行过程中所需要的存储空间称为算法的
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。
下列数据结构中，按先进后出原则组织数据的是

随机试题

在蛋白质翻译后加工中一般不包括的是
抗休克治疗中体表灌流情况的标志是
乳香、没药的共同功效是
蜜炙能缓和对胃的刺激性，并增强润肺止咳作用的药物是
合同中关于(　　)的条款的效力具有相对独立性，不受合同无效、变更或者终止的影响。
直系亲属的遗产税负应该轻于旁系亲属。这主要是根据遗产税的()。
初一(4)班学生在课堂上非常注意自己在老师心目中的形象，希望老师喜欢他们。该班学生的课堂纪律发展处于()。
对于反应：3S+6KOH=2K2S+K2SO3+3H2O，下列说法中正确的是()。
企业使命
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【61】agreatdeal.Itisnotonlytheimagepr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti;for(i=1,i＜=n;i++)

以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序：#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)

以下叙述中正确的是

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

算法执行过程中所需要的存储空间称为算法的

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

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及()

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

下列数据结构中，按先进后出原则组织数据的是

在蛋白质翻译后加工中一般不包括的是

抗休克治疗中体表灌流情况的标志是

乳香、没药的共同功效是

蜜炙能缓和对胃的刺激性，并增强润肺止咳作用的药物是

合同中关于( )的条款的效力具有相对独立性，不受合同无效、变更或者终止的影响。

直系亲属的遗产税负应该轻于旁系亲属。这主要是根据遗产税的()。

初一(4)班学生在课堂上非常注意自己在老师心目中的形象，希望老师喜欢他们。该班学生的课堂纪律发展处于()。

对于反应：3S+6KOH=2K2S+K2SO3+3H2O，下列说法中正确的是()。

企业使命

Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【61】agreatdeal.Itisnotonlytheimagepr

有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(Pxx);tmain(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。

合同中关于(　　)的条款的效力具有相对独立性，不受合同无效、变更或者终止的影响。