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

admin2010-11-26 21

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

选项

答案DBXEAYFZC

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。

下列关于光以太网技术特征的描述中，错误的是()。

某家庭需要通过无线局域网将分布在不同房间的3台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

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

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

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

以下关于主索引和候选索引的叙述正确的是

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

下列可以用来作为报表数据源的是______。

“参照完整性生成器”对话框中的“插入规则”选项卡用于指定在______中插入新记录或更新已存在记录时所用的规则，

西欧一些国家认为，两个人交谈的最佳距离为1．5米。()

符合DNA双螺旋结构的正确描述是

根据《建筑抗震设计规范》对场地土的划分类别，下列说法错误的是()。

管与管的连接应采用(　　)。

下列选项中有选举权的是（）。

被人体吸收最快的含氟物质是()。

下列不属于大陆法系别称的是()。

分时操作系统的主要特点是(　　　)。

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行showiproute命令时，路由器应工作的模式是()。

下列关于光以太网技术特征的描述中，错误的是()。

某家庭需要通过无线局域网将分布在不同房间的3台计算机接入Internet，并且ISP只给其分配一个IP地址。在这种情况下，应该选用的设备是()。

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

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

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

以下关于主索引和候选索引的叙述正确的是

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

下列可以用来作为报表数据源的是______。

“参照完整性生成器”对话框中的“插入规则”选项卡用于指定在______中插入新记录或更新已存在记录时所用的规则，

西欧一些国家认为，两个人交谈的最佳距离为1．5米。()

符合DNA双螺旋结构的正确描述是

根据《建筑抗震设计规范》对场地土的划分类别，下列说法错误的是()。

管与管的连接应采用( )。

下列选项中有选举权的是（）。

被人体吸收最快的含氟物质是()。

下列不属于大陆法系别称的是()。

分时操作系统的主要特点是( )。

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

管与管的连接应采用(　　)。

分时操作系统的主要特点是(　　　)。