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

admin2010-08-21 40

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对SSID的描述中，错误的是()。

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

下列关于IEEE802．11标准的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是（）。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是

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

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg

公共关系部门对内关系的根本目标是（）

单位在进行资产重组时，一般应进行()。

从红利收益率和市场对优秀增长类公司发出的价格信号来看，红利收益率通常和公司增长能力呈()关系。

简述现阶段我国体育教学评价的特点。

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

二级VF

NCRE全国计算机二级

下列对SSID的描述中，错误的是()。

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

下列关于IEEE802．11标准的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是（）。

在组建一个家庭局域网时，有三台计算机需要上网访问Internet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是（）。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是

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

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

Astudyofthephysicalactivityhabitsof4563adultsfoundthatthosewhosaidtheydidthemosthouseworkwerealsothelarg

公共关系部门对内关系的根本目标是（）

单位在进行资产重组时，一般应进行()。

从红利收益率和市场对优秀增长类公司发出的价格信号来看，红利收益率通常和公司增长能力呈()关系。

简述现阶段我国体育教学评价的特点。

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