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

admin2010-08-21 59

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

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

下列关于接入技术特征的描述中，正确的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

在共和制政体国家，国家元首由选举产生，实行()

下列各选项中，属于《物权法》规定的是()。

建设项目工程保险的责任范围包括(　　)。

工程项目综合管理的基本原则有()。

通过对合同执行实际情况与实施计划的对比分析，不仅可以发现合同实施的偏差，而且可以探索引起差异的原因。原因分析可以采用鱼刺图、因果关系分析图(表)、________等方法定性或定量地进行。()

集体合同或专项集体合同签订或变更后，应当自双方首席代表签字之日起()内，由用人单位一方将文本一式三份报送劳动行政部门审查。

对相关旅游经营行为实施监督检查的部门不包含()

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;prin

Cosmeticorplasticsurgeryoftenevokesimagesoffamouspersonalitieswantingtoaltertheirappearancesthrough【B1】______sur

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo

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

二级VF

NCRE全国计算机二级

下列关于接入技术特征的描述中，正确的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT主讲课程,COUNT(*)FROM教师GROUPBY主讲课程该语句执行结果含有的记录个数是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

在共和制政体国家，国家元首由选举产生，实行()

下列各选项中，属于《物权法》规定的是()。

建设项目工程保险的责任范围包括( )。

工程项目综合管理的基本原则有()。

通过对合同执行实际情况与实施计划的对比分析，不仅可以发现合同实施的偏差，而且可以探索引起差异的原因。原因分析可以采用鱼刺图、因果关系分析图(表)、________等方法定性或定量地进行。()

集体合同或专项集体合同签订或变更后，应当自双方首席代表签字之日起()内，由用人单位一方将文本一式三份报送劳动行政部门审查。

对相关旅游经营行为实施监督检查的部门不包含()

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;prin

Cosmeticorplasticsurgeryoftenevokesimagesoffamouspersonalitieswantingtoaltertheirappearancesthrough【B1】______sur

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo

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

建设项目工程保险的责任范围包括(　　)。

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;prin