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

admin2010-08-21 64

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

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

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

下列关于数据备份方法的描述中，错误的是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列关于数据备份方法的描述中，错误的是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在数据结构中，与所使用的计算机无关的是数据的(　　)。

下面关于完全二叉树的叙述中，错误的是______。

埋弧焊时，熔池处于()位置冷凝结晶时，焊缝成形最佳。

肠结核克罗恩病

dosageform：

除不能治气虚欲脱证外，常为人参的最佳代用品的药物是

下列说法中，不符合我国《民事诉讼法》规定的有：()

根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的是()。

甲公司对乙公司的长期股权投资采用权益法核算。乙公司发生的下列交易事项中，将导致甲公司长期股权投资账面价值发生变动的有()。

彩色印刷技术使用的CMY颜色模型属于(28)模型，黄色油墨印刷在白纸上，在日光环境下看上去是(29)颜色，在红光环境下看上去是(30)颜色，在蓝光环境下看上去是(31)颜色。(28)

—WillyoucomefortheMeeting?—Yes,ofcourse,ifyouthink

IfeelitishightimethattheCityCouncil______somethingtocheckthesoaringprices.

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

二级VF

NCRE全国计算机二级

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

下列关于数据备份方法的描述中，错误的是()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

下列关于数据备份方法的描述中，错误的是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在数据结构中，与所使用的计算机无关的是数据的( )。

下面关于完全二叉树的叙述中，错误的是______。

埋弧焊时，熔池处于()位置冷凝结晶时，焊缝成形最佳。

肠结核克罗恩病

dosageform：

除不能治气虚欲脱证外，常为人参的最佳代用品的药物是

下列说法中，不符合我国《民事诉讼法》规定的有：()

根据《仲裁法》的规定，下列关于仲裁协议的表述中，正确的是()。

甲公司对乙公司的长期股权投资采用权益法核算。乙公司发生的下列交易事项中，将导致甲公司长期股权投资账面价值发生变动的有()。

彩色印刷技术使用的CMY颜色模型属于(28)模型，黄色油墨印刷在白纸上，在日光环境下看上去是(29)颜色，在红光环境下看上去是(30)颜色，在蓝光环境下看上去是(31)颜色。(28)

—WillyoucomefortheMeeting?—Yes,ofcourse,ifyouthink

IfeelitishightimethattheCityCouncil______somethingtocheckthesoaringprices.

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

在数据结构中，与所使用的计算机无关的是数据的(　　)。