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

admin2021-05-06 65

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为
数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(
下列类模板的定义中语法格式错误的是()。
下列有关类继承的叙述中，错误的是()。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
在下面的4个关键字中用来说明虚函数的是()。
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

随机试题

简述学前儿童常见的记忆策略。
在没有中心线的道路上发现后车发出超车信号时，如果条件许可如何行驶？
承担动物疫病监测的官方机构为
石膏的性味是
鸡内金的药用部位是()
关于粒料基层(底基层)施工中，对原材料技术要求的说法，正确的是()。
中国共产党的行动指南是（）。
《教育过程》一书的作者是______。
窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。
有以下程序：#includemain(){intx=1，y=0；if(！x)y++；elseif(x==0)if(！x)x++；elsey++；printf(’’％d＼n’’，y)；}程序运行后的输出结果是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

有如下类定义：classPoint{private；staticinthow_many；}；__how_many=0；要初始化Point类的静态成员how_many，下划线处应填入的内容是(

下列类模板的定义中语法格式错误的是()。

下列有关类继承的叙述中，错误的是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

在下面的4个关键字中用来说明虚函数的是()。

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

简述学前儿童常见的记忆策略。

在没有中心线的道路上发现后车发出超车信号时，如果条件许可如何行驶？

承担动物疫病监测的官方机构为

石膏的性味是

鸡内金的药用部位是()

关于粒料基层(底基层)施工中，对原材料技术要求的说法，正确的是()。

中国共产党的行动指南是（）。

《教育过程》一书的作者是______。

窗体上有一个名称为Combol的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是()。

有以下程序：#includemain(){intx=1，y=0；if(！x)y++；elseif(x==0)if(！x)x++；elsey++；printf(’’％d＼n’’，y)；}程序运行后的输出结果是()。