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

admin2020-10-21 90

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
下列程序的运行结果为()。#includevoidprint(doublea){cout
下列程序的输出结果为()。#includevoidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a：pa++；cout
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
下列叙述中，正确的是()。
下列给字符数组进行初始化中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【
下图所示两根梁C截面的弯矩影响线相同。()
A．HPLC法B．硼酸亲和柱层析法C．电泳法D．阳离子交换柱层析法E．免疫浊度法测定糖化血红蛋白时可用于自动生化分析仪的方法是
我国航空意外险每份保单的保险金额为()万元，投保人最多可以买()份。
下列关于增值税专用发票填开时间的规定，正确的有()。
你是后勤保障部食堂管理人员，单位有个同事反映食堂饭菜不新鲜、鱼肉变质，其他同事也纷纷在微信群反映同样的问题。此时，你会怎么做?
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Whatisbeingadvertised?
SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti
A、Thewomanwillreservearestaurantforthedinner.B、MaryKingwilldecidewheretheyhavetheirdinner.C、Themanwilldecid

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

下列程序的运行结果为()。#includevoidprint(doublea){cout

下列程序的输出结果为()。#includevoidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a：pa++；cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列叙述中，正确的是()。

下列给字符数组进行初始化中，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

下图所示两根梁C截面的弯矩影响线相同。()

A．HPLC法B．硼酸亲和柱层析法C．电泳法D．阳离子交换柱层析法E．免疫浊度法测定糖化血红蛋白时可用于自动生化分析仪的方法是

我国航空意外险每份保单的保险金额为()万元，投保人最多可以买()份。

下列关于增值税专用发票填开时间的规定，正确的有()。

你是后勤保障部食堂管理人员，单位有个同事反映食堂饭菜不新鲜、鱼肉变质，其他同事也纷纷在微信群反映同样的问题。此时，你会怎么做?

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Whatisbeingadvertised?

SalesWhenastoresells【T1】atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】.Thenthecosti

A、Thewomanwillreservearestaurantforthedinner.B、MaryKingwilldecidewheretheyhavetheirdinner.C、Themanwilldecid

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

下列程序的运行结果为()。#includevoidprint(doublea){cout

下列程序的输出结果为()。#includevoidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a：pa++；cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列叙述中，正确的是()。

下列给字符数组进行初始化中，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

下图所示两根梁C截面的弯矩影响线相同。()

A．HPLC法B．硼酸亲和柱层析法C．电泳法D．阳离子交换柱层析法E．免疫浊度法测定糖化血红蛋白时可用于自动生化分析仪的方法是

我国航空意外险每份保单的保险金额为()万元，投保人最多可以买()份。

下列关于增值税专用发票填开时间的规定，正确的有()。

你是后勤保障部食堂管理人员，单位有个同事反映食堂饭菜不新鲜、鱼肉变质，其他同事也纷纷在微信群反映同样的问题。此时，你会怎么做?

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Whatisbeingadvertised?

SalesWhenastoresells【T1】______atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】______.Thenthecosti

A、Thewomanwillreservearestaurantforthedinner.B、MaryKingwilldecidewheretheyhavetheirdinner.C、Themanwilldecid

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

SalesWhenastoresells【T1】atacostlowerthanusual,itiscalledasale.Saleslastfor【T2】.Thenthecosti