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

admin2010-11-26 46

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

选项

答案DBXEAYFZC

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

通过拨号远程配置Cisco路由器时，应使用的接口是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

下列选项中，不属于Winmail邮件服务器系统设置功能的是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为

包含配置信息的配置BPDU数据包的长度不超过()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

下列表达式中结果不是日期型的是______。

某市为应对连续出现的重污染天气，打算开展一次“大气污染防治利剑斩污行动”，在此期间，将实行机动车单双号限行。有人认为应对车辆长久实行单双号轮流限号。对此，你怎么看？

食品标准是指食品工业领域各类标准的总和，包括________等。

有些装配模架也可以用作焊接模架，对结构件起刚度固定的作用，防止产生焊接所引起的变形。

膨胀机制动器的作用是()。

(pain)Itisrather______totravelinsummerbytrainforitisverycrowdedandwithoutair-conditioning.

在生产水平既定的情况下，________和发展速度决定着商品流通的深度和广度，决定着商品流通的总量、结构和发展速度。

2abcos2(αx+by)

下列哪一项不符合肠套叠的病理改变

王力同学是六(1)班的学生，向来品学兼优，但是本周一早晨，他迟到了两分钟，而且没喊报告就走进教室，把包扔进柜子，回到座位，把头趴在桌子上，一声不吭。假如你是老师，你会怎么做?()

中国主张建立国际政治经济新秩序是（）。

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

二级VF

NCRE全国计算机二级

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

在Windows2003中，用于显示主机上活动的TCP连接状况的DOS命令是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

通过拨号远程配置Cisco路由器时，应使用的接口是()。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

下列选项中，不属于Winmail邮件服务器系统设置功能的是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为

包含配置信息的配置BPDU数据包的长度不超过()。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

下列表达式中结果不是日期型的是______。

某市为应对连续出现的重污染天气，打算开展一次“大气污染防治利剑斩污行动”，在此期间，将实行机动车单双号限行。有人认为应对车辆长久实行单双号轮流限号。对此，你怎么看？

食品标准是指食品工业领域各类标准的总和，包括________等。

有些装配模架也可以用作焊接模架，对结构件起刚度固定的作用，防止产生焊接所引起的变形。

膨胀机制动器的作用是()。

(pain)Itisrather______totravelinsummerbytrainforitisverycrowdedandwithoutair-conditioning.

在生产水平既定的情况下，________和发展速度决定着商品流通的深度和广度，决定着商品流通的总量、结构和发展速度。

2abcos2(αx+by)

下列哪一项不符合肠套叠的病理改变

王力同学是六(1)班的学生，向来品学兼优，但是本周一早晨，他迟到了两分钟，而且没喊报告就走进教室，把包扔进柜子，回到座位，把头趴在桌子上，一声不吭。假如你是老师，你会怎么做?()

中国主张建立国际政治经济新秩序是（）。

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