有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2010-08-21 33

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案2

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序如下： ①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

下列一台Catalyst3500显示交换表的命令及显示信息，完全正确的是()。

有3台交换机分别安装在办公楼的1～3层，同属于财务部门的6台PC机分别连接在这3台交换机的端口上，为了提高网络安全性和易管理性，最好的解决方案是()。

请根据下图所示网络结构回答问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

在Catalyst3524以太网交换机上建立名为“hyzx204”的VLAN，正确的配置语句是()。

在VisualFoxPro中释放和关闭表单的方法是【】。

我国加入WTO后签署的第一个自由贸易协定是()

红细胞管型主要见于

如果该企业要制定一个招聘计划应包括的主要内容有()。该企业对外招聘技术人员的来源可能有()。

证券公司为证券交易创造一个流动性较强的市场并维持市场价格的相对稳定，这指的是证券公司充当()的角色。

教育对个体和社会发展所产生的作用只能是正向的、促进的。()

民事法律是调整平等主体的公民之间、法人之间、公民与法人之间的财产关系和人身关系的法律规范的总和。下列属于民事法律关系的有()。

以下是2006年农村实用人才现状：从区域分布看，我国东部地区231.4万人；中部地区201.7万人；西部地区145.9万人。从年龄分布看，40岁以下的247.9万人。从学历看，中专以上学历的22.7万人。农村实用人才中，生产能手占总数的56.

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

运动参与类，按人体参与活动的基本方式分类，可分为走、跑、跳跃、投掷、攀登、爬越、悬垂支撑和平衡、角力等。()