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

admin2021-05-06 48

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在公有继承的情况下，允许派生类直接访问的基类成员包括()。
有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／*函数体略*／}}；关于上述类定义，下列描述中错
有如下语句序列：intx＝100，＆r==x；cout
关于运算符重载，下列表述中正确的是()。
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y
下列运算符中，在C++语言中不能重载的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

公司所得税税率越高则()
体内氨的储存及运输形式是()
For150yearsscientistshavetriedtodeterminethesolarconstant,theamountofsolarenergythatreachestheEarth.Yet,eve
肾上腺素能药物包括肾上腺素能激动剂和肾上腺素能拮抗剂二类。前者是一类使肾上腺素能受体兴奋，产生肾上腺素样作用的药物。后者是一类能与肾上腺素能受体结合，但不产生或极少产生肾上腺素样作用，却能阻断肾上腺素能神经递质或肾上腺素能激动剂与受体结合，从而拮抗其作用的
患儿，男，3岁。12kg，室缺，全麻下行室缺修补术。术后回病房呼吸机支持，生命体征平稳，第二天早晨停呼吸机，自主呼吸26次/分，吸氧时SpO295％，1小时后，发现患儿呼吸困难，烦躁，SpO2下降至60％，吸痰，但吸痰管进入10cm深度后有阻力，未吸出任何
绘制道路系统规划图包括：
Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou
Itisnowclearthattheterminologyusedbyacultureprimarilyreflectsthatculture’sinterestsandconcerns.Forinstance,
A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktoworktosupp
Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

最新回复(0)

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

二级C

NCRE全国计算机二级

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／*函数体略*／}}；关于上述类定义，下列描述中错

有如下语句序列：intx＝100，＆r==x；cout

关于运算符重载，下列表述中正确的是()。

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

下列运算符中，在C++语言中不能重载的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

公司所得税税率越高则()

体内氨的储存及运输形式是()

For150yearsscientistshavetriedtodeterminethesolarconstant,theamountofsolarenergythatreachestheEarth.Yet,eve

绘制道路系统规划图包括：

Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou

Itisnowclearthattheterminologyusedbyacultureprimarilyreflectsthatculture’sinterestsandconcerns.Forinstance,

A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktoworktosupp

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／函数体略／}}；关于上述类定义，下列描述中错