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

admin2019-06-07 81

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用__________的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。
请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout
设有以下定义和程序：#includeclassA1{public：voidshow1(){cout
下面关于常成员函数的说法中正确的是()。
类的析构函数的作用是()。
有如下类声明：classMyBASE{intk=public：voidsct(intn){k=n；}intget()const{returnk；}}；
在关系数据库中，每一个二维表称为___________。
下面关于面向对象的程序设计方法中，正确的是()。
下面的描述中，不属于面向对象方法的是()。
算法的基本特征是可行性、确定性、【　】和拥有足够的情报。

随机试题

会议纪要的特点。
腓骨上端骨折后足不能背伸、外翻，提示有
A．梯度场线性B．梯度场强度C．梯度场切换率D．磁场均匀性E．磁场强度在MRI性能参数中mT／m是上述哪项的参数单位
有关毒性反应的叙述正确的是（　　）。
“备案号”栏应填()。“提运单号”栏应填()。
ABC会计师事务所首次接受委托，对J公司2004年度会计报表进行审计。A注册会计师是该项目的外勤负责人。在审计过程中，遇到以下与存货项目相关的问题，请代为做出正确的专业判断。
如何理解教育心理学的研究对象和范畴?
“世卿世禄”
Onlypeopleover18areeligibletovote.
Accordingtotheconversation,whatisoneproblemwithannexericse?

最新回复(0)

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

二级C

NCRE全国计算机二级

对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用__________的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout

设有以下定义和程序：#includeclassA1{public：voidshow1(){cout

下面关于常成员函数的说法中正确的是()。

类的析构函数的作用是()。

有如下类声明：classMyBASE{intk=public：voidsct(intn){k=n；}intget()const{returnk；}}；

在关系数据库中，每一个二维表称为___________。

下面关于面向对象的程序设计方法中，正确的是()。

下面的描述中，不属于面向对象方法的是()。

算法的基本特征是可行性、确定性、【 】和拥有足够的情报。

会议纪要的特点。

腓骨上端骨折后足不能背伸、外翻，提示有

A．梯度场线性B．梯度场强度C．梯度场切换率D．磁场均匀性E．磁场强度在MRI性能参数中mT／m是上述哪项的参数单位

有关毒性反应的叙述正确的是（ ）。

“备案号”栏应填()。“提运单号”栏应填()。

ABC会计师事务所首次接受委托，对J公司2004年度会计报表进行审计。A注册会计师是该项目的外勤负责人。在审计过程中，遇到以下与存货项目相关的问题，请代为做出正确的专业判断。

如何理解教育心理学的研究对象和范畴?

“世卿世禄”

Onlypeopleover18areeligibletovote.

Accordingtotheconversation,whatisoneproblemwithannexericse?

算法的基本特征是可行性、确定性、【　】和拥有足够的情报。

有关毒性反应的叙述正确的是（　　）。