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

admin2010-08-21 41

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

选项 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全国计算机二级

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

下列关于宽带城域网技术的描述中，错误的是（）。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

下图是DHCP客户机获取IP地址等配置信息时，使用Wireshark软件捕获报文中编号为26～29的4条报文，图中对编号为29的报文进行了解析。分析图中的信息并补全图中【11】～【15】处的信息。

下列选项中，不属于DNS服务器资源记录的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

数据库表的字段可以定义规则，规则是

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

“在对现存事物的肯定的理解中同时包含着对现存事物的否定的理解，即对现存事物的必然灭亡的理解”。这是一种

严重烧伤病人营养支持的目的不包括

宫颈Ⅰ度糜烂，系指糜烂面积占子宫颈面积的

系统性红斑狼疮的发病机制是

一患者被人用刀划伤面部软组织，耳前区皮肤有长约6cm的纵形创口，创缘整齐，有活动出血。确切的诊断应是面部软组织的()

失业率是指劳动人口中失业人数所占的百分比，其中劳动人口是指()。

班风以_____的方式对学生产生影响作用。

智力游戏、体力游戏和音乐游戏是()。

开：关

丢失枪支不报罪的主体是（）。