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

admin2021-05-06 49

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

选项 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的调用中，错误的是
有如下程序：#includeusingnamespacestd；classComplex{doublere，im；public：Complex(double
下列选项中不属于结构化程序设计原则的是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列有关类继承的叙述中，错误的是()。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
在一棵二叉树上，第5层的结点数最多是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下列数据结构中，属于非线性结构的是()。

随机试题

肛管的结构包括()
根据我国《公司法》，关于股份有限公司发起人的说法，正确的是()。
()是百草枯中毒的特征性致死性损害，常在第5H至第9日内发生，2～3周达到高峰，最终导致呼吸窘迫综合征而死亡。
结合能是
A．单纯应用甲硝唑治疗B．经皮肝脓肿穿刺抽吸及针对病原药物治疗C．全身支持疗法加抗菌药物治疗D．脓肿切开引流或厚壁脓肿所在肝叶切除E．单纯应用全身支持疗法下列肝脓肿常选用的治疗方法是：多个小的细菌性肝脓肿
固定资产在社会()过程中能够被长期使用。
读甲、乙两图，回答下列问题。从自然和社会经济两方面分析，乙图中⑧农业带形成的原因是：_________。
求
设矩阵A的伴随矩阵，则A=__________．
A、It’snoteasytogetataxi.B、It’seasiertogettotherailwaystation.C、TheyhavetoaskPaultodrivethetaxi.D、Theydo

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classComplex{doublere，im；public：Complex(double

下列选项中不属于结构化程序设计原则的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

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

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

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

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

下列数据结构中，属于非线性结构的是()。

肛管的结构包括()

根据我国《公司法》，关于股份有限公司发起人的说法，正确的是()。

()是百草枯中毒的特征性致死性损害，常在第5H至第9日内发生，2～3周达到高峰，最终导致呼吸窘迫综合征而死亡。

结合能是

A．单纯应用甲硝唑治疗B．经皮肝脓肿穿刺抽吸及针对病原药物治疗C．全身支持疗法加抗菌药物治疗D．脓肿切开引流或厚壁脓肿所在肝叶切除E．单纯应用全身支持疗法下列肝脓肿常选用的治疗方法是：多个小的细菌性肝脓肿

固定资产在社会()过程中能够被长期使用。

读甲、乙两图，回答下列问题。从自然和社会经济两方面分析，乙图中⑧农业带形成的原因是：_________。

求

设矩阵A的伴随矩阵，则A=__________．

A、It’snoteasytogetataxi.B、It’seasiertogettotherailwaystation.C、TheyhavetoaskPaultodrivethetaxi.D、Theydo