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

admin2019-05-22 65

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知有函数f的定义如下：intf(){staticints=0；s+=2：returns；}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是
(*p)(x，y)一个函数总是占用一段连续的内存区，而函数名就是该函数所占内存区的首地址。我们可以把函数的这个首地址(或称入口地址)赋予一个指针变量，使该指针变量指向该函数。然后通过指针变量就可以找到并调用这个函数。我们把这种指向函数的指针变量称为“函数指
A、 B、 C、 D、 C因为staticvoidchange()为静态函数，静态函数主要访问静态数据，不访问非静态数据。所以函数中访问了数据y，所以下划线的数据类型应对应为static。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
设有如下关系表：则下列操作正确的是()。

随机试题

典型苯丙酮尿症是由于哪种酶缺陷所致
下述哪个不参与血红素合成代谢的调节
市场提取法是通过搜集同一市场上三宗以下类似房地产的价格、净收益等资料,选用相应的收益法的计算公式,求出资本化率。()
下列关于下岗失业人员小额担保贷款的表述，正确的是()。[2015年5月真题]
甲企业为增值税一般纳税人，主要生产M产品，每件产品的不含税售价为1000元，成本为每件200元；购进原材料均能取得增值税专用发票，购销货物适用增值税税率均为17％(城市维护建设税及教育费附加不考虑)。2011年8月，税务机关对甲企业2010年度的纳税情况进
2017年12月31日，甲公司建造了一座核电站达到预定可使用状态并投入使用，累计发生的资本化支出为210000万元。当日，甲公司预计该核电站在使用寿命届满时为恢复环境发生弃置费用10000万元，其现值为8200万元。该核电站的入账价值为()。
下列各项中，体现实质重于形式会计信息质量要求的有()。
2015年，作为：KTV“鼻祖”的钱柜逐步退出了我国内地市场，先后在国内关闭了13家门店；万达大歌星KTV旗下所有门店也都关闭。除了这些连锁巨头以外，在全国更有无数的中小型传统KTV纷纷倒下。在国内，KTV行业萎缩已是不争的事实，传统休闲方式的改变使得KT
“一线通”是窄带ISDN的简称，ISDN　将数字电话网的最后一段模拟线路转换成数字线路，实现了全数字通信。下面关于使用窄带ISDN上网的叙述中(　　　)是正确的。
Afewcommonmisconceptions.Beautyisonlyskin-deep.One’sphysicalassetsandliabilitiesdon’tcountallthatmuchinama

最新回复(0)

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

二级C

NCRE全国计算机二级

已知有函数f的定义如下：intf(){staticints=0；s+=2：returns；}则在某程序中第二次执行函数调用语句f()；时，函数f的返回值是______。

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是

A、 B、 C、 D、 C因为staticvoidchange()为静态函数，静态函数主要访问静态数据，不访问非静态数据。所以函数中访问了数据y，所以下划线的数据类型应对应为static。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

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

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

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

典型苯丙酮尿症是由于哪种酶缺陷所致

下述哪个不参与血红素合成代谢的调节

市场提取法是通过搜集同一市场上三宗以下类似房地产的价格、净收益等资料,选用相应的收益法的计算公式,求出资本化率。()

下列关于下岗失业人员小额担保贷款的表述，正确的是()。[2015年5月真题]

下列各项中，体现实质重于形式会计信息质量要求的有()。

“一线通”是窄带ISDN的简称，ISDN 将数字电话网的最后一段模拟线路转换成数字线路，实现了全数字通信。下面关于使用窄带ISDN上网的叙述中( )是正确的。

Afewcommonmisconceptions.Beautyisonlyskin-deep.One’sphysicalassetsandliabilitiesdon’tcountallthatmuchinama

“一线通”是窄带ISDN的简称，ISDN　将数字电话网的最后一段模拟线路转换成数字线路，实现了全数字通信。下面关于使用窄带ISDN上网的叙述中(　　　)是正确的。