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

admin2020-10-26 58

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

标准库函数fgets(s，n，f)的功能是()。
若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。
以下选项中叙述正确的是()。
软件生命周期中的活动不包括()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形
下列关于数据库设计的叙述中，正确的是()。
商品销售的售货单和商品之间的联系是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

随机试题

焊丝一焊剂F4A0-H08A，字母“A”表示的含义是()。
新时期统一战线的核心是()
女性，7岁，不慎跌倒时以手掌撑地，倒地后自觉右肘上部剧烈疼痛，大哭，被立即送往医院。体检可见上臂成角畸形，轻度肿胀，肘后三角关系正常，不敢用右手取物。该病人最可能出现
炎症牙龈的变化有
通过名义利率与实际利率的分析和计算,可以得出名义利率与实际利率存在着的关系包括(),它们正确的描述了两者之间的关系。
信息的()即信息发生先后之间存在一定的关系，在时间上是连贯的，相关的和动态的。
放坡开挖的基坑，基坑平面尺寸应按基础大小每边加宽()，基础如有凹角，基坑仍应取直。
(10)不属于数据加密技术的关键。
Formostlearners,skilllearningbeginswiththecognitivestage.Duringthisstage,thelearnersareinstructedhowtodothe
Overpopulationhasgreatly________thedevelopmentofthiscity.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

标准库函数fgets(s，n，f)的功能是()。

若有以下语句：intn；floatf=13．8；则执行n=(int)f％3；后，n的值是()。

以下选项中叙述正确的是()。

软件生命周期中的活动不包括()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

下列关于数据库设计的叙述中，正确的是()。

商品销售的售货单和商品之间的联系是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

焊丝一焊剂F4A0-H08A，字母“A”表示的含义是()。

新时期统一战线的核心是()

女性，7岁，不慎跌倒时以手掌撑地，倒地后自觉右肘上部剧烈疼痛，大哭，被立即送往医院。体检可见上臂成角畸形，轻度肿胀，肘后三角关系正常，不敢用右手取物。该病人最可能出现

炎症牙龈的变化有

通过名义利率与实际利率的分析和计算,可以得出名义利率与实际利率存在着的关系包括(),它们正确的描述了两者之间的关系。

信息的()即信息发生先后之间存在一定的关系，在时间上是连贯的，相关的和动态的。

放坡开挖的基坑，基坑平面尺寸应按基础大小每边加宽()，基础如有凹角，基坑仍应取直。

(10)不属于数据加密技术的关键。

Formostlearners,skilllearningbeginswiththecognitivestage.Duringthisstage,thelearnersareinstructedhowtodothe

Overpopulationhasgreatly________thedevelopmentofthiscity.