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

admin2019-06-07 38

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Z6A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
设有如下关系表：则下列操作正确的是()。
从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。
有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i
下列有关继承和派生的叙述中，正确的是()。
以下哪个不是C++语言中的有效标识符?
采用线性链表表示一个向量时，要求占用的存储空间地址()。
数据库模型提供了两个映像，它们的作用是()。

随机试题

张若虚《春江花月夜》：__________，何处春江无月明。
属于厌氧培养基的是()。
患者男，45岁，消化道溃疡术后持续胃肠减压时间较长，应加强的护理有
专利权的主体包括(　　)。
甲、乙、丙三个人经协商后，决定成立一个普通合伙企业，共同经营服装加工生意，并签订了书面的合伙协议。甲、乙以现金的形式分别出资20万元和10万元，丙以劳务作价5万元出资，全体合伙人一致推举甲和丙执行合伙事务。在合伙企业存续期间，发生下列事项：(1)甲以合伙
自铁路运输企业发出领取通知之日起满90日仍无人领取的包裹，铁路运输企业可以变卖。()
20世纪60年代初，美国贝尔实验室编写了一个名为“磁芯大战“的游戏，游戏中通过复制自身来摆脱对方的控制，这就是()的第一个雏形。
推进大众创业、万众创新，是发展的动力之源，也是富民之道、公平之计、强国之策。下列说法错误的是：
如下现象属于教育范畴的是()
设A＝(aij)n×n是正交矩阵，将A以行分块为A＝(α1，α2，…，αn)T，则方程组AX＝b，b＝(b1，…，bn)T的通解为________．

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

在程序设计阶段应该采取__________和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

设有如下关系表：则下列操作正确的是()。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i

下列有关继承和派生的叙述中，正确的是()。

以下哪个不是C++语言中的有效标识符?

采用线性链表表示一个向量时，要求占用的存储空间地址()。

数据库模型提供了两个映像，它们的作用是()。

张若虚《春江花月夜》：__________，何处春江无月明。

属于厌氧培养基的是()。

患者男，45岁，消化道溃疡术后持续胃肠减压时间较长，应加强的护理有

专利权的主体包括( )。

自铁路运输企业发出领取通知之日起满90日仍无人领取的包裹，铁路运输企业可以变卖。()

20世纪60年代初，美国贝尔实验室编写了一个名为“磁芯大战“的游戏，游戏中通过复制自身来摆脱对方的控制，这就是()的第一个雏形。

推进大众创业、万众创新，是发展的动力之源，也是富民之道、公平之计、强国之策。下列说法错误的是：

如下现象属于教育范畴的是()

设A＝(aij)n×n是正交矩阵，将A以行分块为A＝(α1，α2，…，αn)T，则方程组AX＝b，b＝(b1，…，bn)T的通解为________．

专利权的主体包括(　　)。