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

admin2019-06-07 82

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

纯虚函数的声明总是以__________结束。
下面关于派生类的描述中错误的是()。
深度为6的满二叉树中，度为2的结点个数为()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
下面关于友元的说法中错误的是()。
重载的流运算符函数应该被定义为类的______________函数。
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于__________中的一个阶段。
如果一个班主任可管理多个班级，而一个班级只被一个班主任管理，则实体“班主任”与实体“班级”之间存在___________联系。
有3个结点的二叉树有()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

导致后期的应交所得税小于所得税费用的当期递延所得税称为()
一般说来，物业低档盘、小户型的客户()敏感；中档盘、中户型的客户()敏感；高档盘、大户型的客户()敏感。
收款人根据购销合同发货后委托银行向异地付款人收取款项，付款人向银行承兑付款，这种结算方式称为()结算方式。
报检入境废物时应提供国家环保部门签发的(　　)、废物利用风险报告和经认证的检验机构签发的装运前检验合格证书等。
贷款人在行使不安抗辩权时必须尽到的法定义务有()。
上海证券交易所上市交易的某只股票，2009年末的每股税后利润为0.2元，市场利率为2.5％。根据以上材料，回答下列问题：股票静态价格的计算公式为()。
小慧在某机构工作了一年，主要负责个案工作，在一次督导面谈中，她表示近期工作并不顺利，遇上了蛮不讲理的非自愿服务对象，而且个案服务成效也不明显，因此感到压力很大。督导老张安慰小慧，刚工作一年的社会工作者一般都会有这样的感觉，同时指导小慧进行压力处理，鼓励她尝
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
使用SQL语句将学生表S中年龄大于30岁的记录删除，正确的命令是
TheFertilityBustAFattingpopulations—thedespairofstatepensionsystems—areoftenregardedwithcalmness,evenasecrets

最新回复(0)

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

二级C

NCRE全国计算机二级

纯虚函数的声明总是以__________结束。

下面关于派生类的描述中错误的是()。

深度为6的满二叉树中，度为2的结点个数为()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

下面关于友元的说法中错误的是()。

重载的流运算符函数应该被定义为类的______________函数。

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于__________中的一个阶段。

如果一个班主任可管理多个班级，而一个班级只被一个班主任管理，则实体“班主任”与实体“班级”之间存在___________联系。

有3个结点的二叉树有()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

导致后期的应交所得税小于所得税费用的当期递延所得税称为()

一般说来，物业低档盘、小户型的客户()敏感；中档盘、中户型的客户()敏感；高档盘、大户型的客户()敏感。

收款人根据购销合同发货后委托银行向异地付款人收取款项，付款人向银行承兑付款，这种结算方式称为()结算方式。

报检入境废物时应提供国家环保部门签发的( )、废物利用风险报告和经认证的检验机构签发的装运前检验合格证书等。

贷款人在行使不安抗辩权时必须尽到的法定义务有()。

上海证券交易所上市交易的某只股票，2009年末的每股税后利润为0.2元，市场利率为2.5％。根据以上材料，回答下列问题：股票静态价格的计算公式为()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

使用SQL语句将学生表S中年龄大于30岁的记录删除，正确的命令是

TheFertilityBustAFattingpopulations—thedespairofstatepensionsystems—areoftenregardedwithcalmness,evenasecrets

报检入境废物时应提供国家环保部门签发的(　　)、废物利用风险报告和经认证的检验机构签发的装运前检验合格证书等。