对下列二叉树进行中序遍历的结果是【】。

admin2010-11-26 60

问题对下列二叉树进行中序遍历的结果是【】。

选项

答案DBXEAYFZC

解析本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为：如果根不空，则先按中序次序访问左子树，然后访问根结点，最后按中序次序访问右子树。本题中，根据中序遍历算法，应首先按照中序次序访问以B为根结点的左子树，然后再访问根结点A，最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为DBXE；然后遍历根结点A；遍历以C为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为DBXEAYFZC。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是【】。

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

下列关于常见网络版防病毒系统的描述中，错误的是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列软件中不能用于网络嗅探的是()。

表达式LEN(SPACE(0))的运算结果是

在SQL中，建立唯一索引要用到保留字______。

若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

下面关于三段论论证方法的叙述，正确的有

OneeveningMr.Greenwasdrivinghomealongalonelycountryroad.Hehad￡1,000inhispocket.Attheloneliestpartofthero

中央型肺癌的特点不包括下列哪项

患者眩晕耳鸣，头胀痛，每因烦劳或恼怒而增剧，急躁易怒，少寐多梦，舌红苔黄，脉弦数。治疗应首选

有关羊水的功能，错误的描述是

尽管回购是一种高质量的抵押借款，但仍然具有一定的信用风险和利率风险。(　　)

关于广告目标与广告战略，下列说法正确的有()。

要将网页中的某图片以图片文件的格式单独保存到硬盘的文件夹中，下列操作正确的是()。

某公司现有6箱不同的水果，安排三个配送员送到A、B、C三个不同的仓储点，其中A地1箱，B地2箱，C地3箱，问配送方式有：()

Everyoneknowsastonebouncesbestonwaterifit’sroundandflat,andspuntowardsthewaterasfastaspossible.Someenthus

对下列二叉树进行中序遍历的结果是 【 】。

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

在某DHCP客户机执行ipconfig／all命令后得到的部分信息如图(a)所示。图(b)是在该客户机上依次执行ipconfig／release和ipconfig／renew时捕获的报文，并对其中第5条报文进行了解析。分析图中的信息并补全图中空白处的信息。

下列关于常见网络版防病毒系统的描述中，错误的是()。

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列软件中不能用于网络嗅探的是()。

表达式LEN(SPACE(0))的运算结果是

在SQL中，建立唯一索引要用到保留字______。

若将表文件满足一定条件的记录加删除标记，除了用DELETE外，使用“表”菜单的______命令。

下面关于三段论论证方法的叙述，正确的有

OneeveningMr.Greenwasdrivinghomealongalonelycountryroad.Hehad￡1,000inhispocket.Attheloneliestpartofthero

中央型肺癌的特点不包括下列哪项

患者眩晕耳鸣，头胀痛，每因烦劳或恼怒而增剧，急躁易怒，少寐多梦，舌红苔黄，脉弦数。治疗应首选

有关羊水的功能，错误的描述是

尽管回购是一种高质量的抵押借款，但仍然具有一定的信用风险和利率风险。( )

关于广告目标与广告战略，下列说法正确的有()。

要将网页中的某图片以图片文件的格式单独保存到硬盘的文件夹中，下列操作正确的是()。

某公司现有6箱不同的水果，安排三个配送员送到A、B、C三个不同的仓储点，其中A地1箱，B地2箱，C地3箱，问配送方式有：()

Everyoneknowsastonebouncesbestonwaterifit’sroundandflat,andspuntowardsthewaterasfastaspossible.Someenthus

对下列二叉树进行中序遍历的结果是【】。

尽管回购是一种高质量的抵押借款，但仍然具有一定的信用风险和利率风险。(　　)