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

admin2012-08-23 55

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是()。
已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
以下程序运行后的输出结果是______。main()charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);pri
若有以下调用语句，则不正确的fun函数的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}
算法执行过程中所需要的存储空间称为算法的______。
有下列二叉树，对此二叉树前序遍历的结果为()。
检查软件产品是否符合需求定义的过程称为______。
以下数据结构中不属于线性数据结构的是()。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。
在下列选项中，不是一个算法一般应该具有的基本特征的是()。

随机试题

采取哪些防范措施，可以预防操作系统输入法漏洞攻击
整个霍桑研究分五个阶段，其中着重试验的阶段是()
下列哪项不是无排卵型功能失调性子宫出血的特征
A．痰邪的性质B．气机的顺逆C．饮食的多少D．发病的脏腑E．正气的盛衰
建筑物内设置中庭时，防火分隔措施正确的是()。
下列关于电算化的要求，说法不正确的是()。
下列各项中，符合城市维护建设税有关的规定的有()。
运输是将物品大批量、长距离地从生产地送达配送中心或直接送达客户手中，运距往往较长，属“干线运输”。()
在一个半圆环上共有13个点，以这些点为顶点，可画出多少个三角形?
在直接交换方式中，局域网交换机只要接受并检测到目的地址字段，就立即将该帧转发出去，而不管这—帧数据是否出错。帧出错检测任务由以下哪种设备完成______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是()。

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下程序运行后的输出结果是______。main()charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);pri

若有以下调用语句，则不正确的fun函数的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}

算法执行过程中所需要的存储空间称为算法的______。

有下列二叉树，对此二叉树前序遍历的结果为()。

检查软件产品是否符合需求定义的过程称为______。

以下数据结构中不属于线性数据结构的是()。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

在下列选项中，不是一个算法一般应该具有的基本特征的是()。

采取哪些防范措施，可以预防操作系统输入法漏洞攻击

整个霍桑研究分五个阶段，其中着重试验的阶段是()

下列哪项不是无排卵型功能失调性子宫出血的特征

A．痰邪的性质B．气机的顺逆C．饮食的多少D．发病的脏腑E．正气的盛衰

建筑物内设置中庭时，防火分隔措施正确的是()。

下列关于电算化的要求，说法不正确的是()。

下列各项中，符合城市维护建设税有关的规定的有()。

运输是将物品大批量、长距离地从生产地送达配送中心或直接送达客户手中，运距往往较长，属“干线运输”。()

在一个半圆环上共有13个点，以这些点为顶点，可画出多少个三角形?

在直接交换方式中，局域网交换机只要接受并检测到目的地址字段，就立即将该帧转发出去，而不管这—帧数据是否出错。帧出错检测任务由以下哪种设备完成______。

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。