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

admin2021-05-06 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是
有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv
有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。
有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
下列运算符函数中，肯定不属于类Value的成员函数的是()。
下列代码段中声明了3个类：classPerson}}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之闻关系的描述中，错误的是
在一棵二叉树上，第5层的结点数最多是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

随机试题

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?
Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa
汉穆拉比法典产生于
易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。
施工过程质量验收的内容主要有(　　)。
债券回购交易的标准券是一种非虚拟的回购综合债券。()
在物业管理工作中经常涉及的主要保险种类有()。
阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。
在一次围棋比赛中，实行单循环制(即每个选手都与其他选手比赛一局)，每局胜者记2分，输者记0分，如果平局则双方各得1分。今有四位记分员统计了比赛中全部选手的得分总和，结果分别为2005、2004．、2070、2008，经核实只有一位记分员统计无误。问这次比赛
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

最新回复(0)

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

二级C

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv

有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；

下列运算符函数中，肯定不属于类Value的成员函数的是()。

下列代码段中声明了3个类：classPerson}}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之闻关系的描述中，错误的是

在一棵二叉树上，第5层的结点数最多是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?

Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa

汉穆拉比法典产生于

易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。

施工过程质量验收的内容主要有( )。

债券回购交易的标准券是一种非虚拟的回购综合债券。()

在物业管理工作中经常涉及的主要保险种类有()。

阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。

BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

施工过程质量验收的内容主要有(　　)。