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

admin2012-08-23 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/5lB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的描述中，符合结构化程序设计风格的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。
下列选项中不属于结构化程序设计方法的是()。
对如下二叉树进行后序遍历的结果为()。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()
已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。
在一棵二叉树上第6层的结点个数最多是______个。
以下数据结构中属于线性数据结构的是
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

细胞因子不包括()
A．维生素CB．维生素DC．内因子D．钠离子能促进铁的吸收的是
肝硬化失代偿期最突出的表现是
患者，女，30岁，已婚。月经周期正常，但经量多(5包纸/次)，色深红、质稠，心烦口渴，尿黄便结，舌红苔黄，脉滑数。妇科盆腔及B超检查无异常，基础体温呈双相。治疗应首选
A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5月时主要造血器官是
为了控制客户资产管理风险，《证券公司客户资产管理业务试行办法》要求()。
全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()
太阳公司是G省的一家于2013年挂牌上市的公司，其主营业务是从事水泥及水泥制品的生产和销售。　2018年5月，某财经媒体深度报道了太阳公司存在的多种经营违规行为。该报道在微博等网络平台上成为热门话题后，G省证监局迅速反应，立案调查。　根据证监局的调查结
分数合成的方法包括()
Theannouncementthatthey_________________(成功地研制出)anewkindofboilingsteelgreatlyexcitedus.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的描述中，符合结构化程序设计风格的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

下列选项中不属于结构化程序设计方法的是()。

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

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

在一棵二叉树上第6层的结点个数最多是______个。

以下数据结构中属于线性数据结构的是

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

细胞因子不包括()

A．维生素CB．维生素DC．内因子D．钠离子能促进铁的吸收的是

肝硬化失代偿期最突出的表现是

患者，女，30岁，已婚。月经周期正常，但经量多(5包纸/次)，色深红、质稠，心烦口渴，尿黄便结，舌红苔黄，脉滑数。妇科盆腔及B超检查无异常，基础体温呈双相。治疗应首选

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5月时主要造血器官是

为了控制客户资产管理风险，《证券公司客户资产管理业务试行办法》要求()。

全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()

分数合成的方法包括()

Theannouncementthatthey_________________(成功地研制出)anewkindofboilingsteelgreatlyexcitedus.

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

二级C语言

NCRE全国计算机二级

下面的描述中，符合结构化程序设计风格的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是()。

下列选项中不属于结构化程序设计方法的是()。

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

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()

已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!=’\0’){p1++；p2++；}}此函数的功能是()。

在一棵二叉树上第6层的结点个数最多是______个。

以下数据结构中属于线性数据结构的是

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

细胞因子不包括()

A．维生素CB．维生素DC．内因子D．钠离子能促进铁的吸收的是

肝硬化失代偿期最突出的表现是

患者，女，30岁，已婚。月经周期正常，但经量多(5包纸/次)，色深红、质稠，心烦口渴，尿黄便结，舌红苔黄，脉滑数。妇科盆腔及B超检查无异常，基础体温呈双相。治疗应首选

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5月时主要造血器官是

为了控制客户资产管理风险，《证券公司客户资产管理业务试行办法》要求()。

全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()

分数合成的方法包括()

Theannouncementthatthey_________________(成功地研制出)anewkindofboilingsteelgreatlyexcitedus.

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()

已定义以下函数：fun(charp2，charp1){while((p2=p1)!=’\0’){p1++；p2++；}}此函数的功能是()。