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

admin2019-05-22 47

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关类成员的叙述中，正确的是
A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类
10．10此题考查的是引用的定义和使用。题目中r初始化为对x的引用，那么r的值就与x的值相等。
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

随机试题

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi
甲与乙、丙成立普通合伙企业，甲被推举为合伙事务执行人，乙、丙授权甲在3万元以内的开支及30万元内的业务可以自行决定。甲在任职期间内实施的下列行为中，()属于法律禁止或无效的行为。
中国甲公司向日本乙公司购买成套机器设备，CIF价格，用信用证方式付款。2015年7月10日，买方中国甲公司向银行申请开立信用证，信用证上载明2015年7月25日之前卖方乙公司要将机器设备装船发运。2015年7月27日，乙公司向银行提交了与信用证表面相符的单
下列关于投标文件补充、修改或撤回的表述，正确的是()。
施工质量事故发生后，按规定的时间和程序，及时向施工企业报告事故的状况，积极组织事故调查的人，应该是()。
重测信度是()。
若直线y=-x+a和直线y=一2a的交点为P，且P在圆x2+y2=10内，则a的取值范围为()．
6个学生面向南方站成一排，每次口令发出后，其中五个人向后转，若要使这6个学生全部面向北方，那么至少要发出几次口令?()
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw
A、Platformworker.B、Thecommandspot.C、Acomputer.D、Amachine.D事实细节题。短文中指出，在“维多利亚线”上，是机器在进行检票和回收车票的工作，站台上一个工作人员都没有。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关类成员的叙述中，正确的是

A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类

10．10此题考查的是引用的定义和使用。题目中r初始化为对x的引用，那么r的值就与x的值相等。

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

A、 B、 C、 D、 C③是错误的，因为在类体内，不允许对所定义的数据成员进行初始化；其他语句构造和析构函数的定义都是正确的。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

甲与乙、丙成立普通合伙企业，甲被推举为合伙事务执行人，乙、丙授权甲在3万元以内的开支及30万元内的业务可以自行决定。甲在任职期间内实施的下列行为中，()属于法律禁止或无效的行为。

下列关于投标文件补充、修改或撤回的表述，正确的是()。

施工质量事故发生后，按规定的时间和程序，及时向施工企业报告事故的状况，积极组织事故调查的人，应该是()。

重测信度是()。

若直线y=-x+a和直线y=一2a的交点为P，且P在圆x2+y2=10内，则a的取值范围为()．

6个学生面向南方站成一排，每次口令发出后，其中五个人向后转，若要使这6个学生全部面向北方，那么至少要发出几次口令?()

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iw

A、Platformworker.B、Thecommandspot.C、Acomputer.D、Amachine.D事实细节题。短文中指出，在“维多利亚线”上，是机器在进行检票和回收车票的工作，站台上一个工作人员都没有。