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

admin2019-05-22 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"A"；}}
程序流程图中带有箭头的线段表示的是
A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。
A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
设有如下关系表：则下列操作正确的是()。

随机试题

患者两个月来关节肿大窜痛，屈伸不利，恶风怕冷，虽经治疗，症无改善，又增关节局部灼热，口干便燥，脉滑稍数，舌苔薄黄，主方选用()(1999年第67题)
根据行政诉讼法规定，当事人的申请符合下列情形之一的，人民法院应当再审：（）
简述教育研究基本过程的步骤。
A．不伤害原则B．有利原则C．尊重原则D．公正原则E．自主原则哪项原则体现医生在诊治过程中不使患者的心身等受到损害
男，58岁，因2天前突然严重头痛，恶心，呕吐，伴有颈项强直而入院。穿刺检查证明脑压增高，除一般治疗外，为防治脑血管痉挛，宜选用()
甲企业为危险化学品生产经营单位，2017年6月与乙企业签订了工厂机械、管道类检修维护服务合同，双方约定，乙企业为甲企业的位于某县化学工业园区内的乙烯裂解综合装置中相关工厂提供机械、管道类日常维护修理服务。该合同所包含的健康安全环境条款规定，乙企业为甲企业的
在信用条件为“2/10,n/30”时,如果企业不取得现金折扣,在第30天付清货款,则其机会成本为()。
甲公司是一家光伏发电企业。受技术、经济等多种因素影响。光伏发电投资成本居高不下，而同一区域的风力发电企业成本较低，给甲公司的生存和发展带来威胁。更糟糕的是，公司在新建光伏电站时，因不了解当地的实际情况，选址不当，造成运输成本过高，并且破坏生态环境。甲公司面
Thisbookprovidesyouwiththesimplebasicsforbeingphysicallyfit.【21】______yourageorpresentstateoffitness,you
Youcan’tbuyhappiness.However,itlooks(1)______youcanatleastinheritit,BritishandAustralianresearcherssaid.As

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespaeestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"A"；}}

程序流程图中带有箭头的线段表示的是

A、 B、 C、 D、 B所谓函数重载是指同一函数名可以对应多个函数实现。进行函数重载时，要求同名函数在参数个数上不同，或者参数类型上不同。

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

设有如下关系表：则下列操作正确的是()。

患者两个月来关节肿大窜痛，屈伸不利，恶风怕冷，虽经治疗，症无改善，又增关节局部灼热，口干便燥，脉滑稍数，舌苔薄黄，主方选用()(1999年第67题)

根据行政诉讼法规定，当事人的申请符合下列情形之一的，人民法院应当再审：（）

简述教育研究基本过程的步骤。

A．不伤害原则B．有利原则C．尊重原则D．公正原则E．自主原则哪项原则体现医生在诊治过程中不使患者的心身等受到损害

男，58岁，因2天前突然严重头痛，恶心，呕吐，伴有颈项强直而入院。穿刺检查证明脑压增高，除一般治疗外，为防治脑血管痉挛，宜选用()

在信用条件为“2/10,n/30”时,如果企业不取得现金折扣,在第30天付清货款,则其机会成本为()。

Thisbookprovidesyouwiththesimplebasicsforbeingphysicallyfit.【21】______yourageorpresentstateoffitness,you

Youcan’tbuyhappiness.However,itlooks(1)______youcanatleastinheritit,BritishandAustralianresearcherssaid.As