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

admin2021-02-22 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下列描述中错误的是
下列关于函数的描述中，错误的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下面不属于软件需求分析阶段主要工作的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

随机试题

急性胰腺炎病人腹痛剧烈时禁用_______止痛，以防引起_______而加重病情。
患者，女，56岁。近1月来心悸不宁，少寐心烦，手足心热，舌红少苔，脉象细数。证属
对患者进行健康教育属于
招标，投标的最终目的是为了签订合同,而合同的订立需要经过要约和承诺两个阶段,则正确的表述是()。
Theteacherisgladthateveryoneinherclassis______(渴望的)tolearn.
杜威针对传统的课程与教材不注重人们参与实践的倾向，脱离儿童经验生活、对知识条块化分割的弊端，从儿童发展的需要出发，认为课程与教材()
王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定。该事件应如何解决?()
单击命令按钮时，下列程序的执行结果是　　PrivateSubCommandl_Click()　　　　BT4　　EndSub　　PriVateSubBT(xAsInteger)　　　　X=X*2+1　　　　Ifx＜6T
A—businesscardB—confidentialinformationC—contractD—brochureE—minutes
Howcloseparentsaretotheirchildren____________(有很大的影响)thecharacterofthechildren.

最新回复(0)

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

二级C

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

下列描述中错误的是

下列关于函数的描述中，错误的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下面不属于软件需求分析阶段主要工作的是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

急性胰腺炎病人腹痛剧烈时禁用_______止痛，以防引起_______而加重病情。

患者，女，56岁。近1月来心悸不宁，少寐心烦，手足心热，舌红少苔，脉象细数。证属

对患者进行健康教育属于

招标，投标的最终目的是为了签订合同,而合同的订立需要经过要约和承诺两个阶段,则正确的表述是()。

Theteacherisgladthateveryoneinherclassis______(渴望的)tolearn.

杜威针对传统的课程与教材不注重人们参与实践的倾向，脱离儿童经验生活、对知识条块化分割的弊端，从儿童发展的需要出发，认为课程与教材()

王某在电脑公司购买一台电脑，使用10个月后出现故障；在“三包”有效期内，经两次修理仍无法正常使用。此时市场上已无同型号电脑。依照有关法律规定。该事件应如何解决?()

单击命令按钮时，下列程序的执行结果是 PrivateSubCommandl_Click() BT4 EndSub PriVateSubBT(xAsInteger) X=X*2+1 Ifx＜6T

A—businesscardB—confidentialinformationC—contractD—brochureE—minutes

Howcloseparentsaretotheirchildren____________(有很大的影响)thecharacterofthechildren.

急性胰腺炎病人腹痛剧烈时禁用_止痛，以防引起_而加重病情。

单击命令按钮时，下列程序的执行结果是　　PrivateSubCommandl_Click()　　　　BT4　　EndSub　　PriVateSubBT(xAsInteger)　　　　X=X*2+1　　　　Ifx＜6T