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

admin2010-08-21 54

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/cSe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列对IPv6地址的表示中，错误的是()。

Windows2003寸已备份文件在备份后不做标记的备份方法是()。

下列具有NAT功能的无线局域网设备是()。

下面关于超文本的叙述中，不正确的是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

Whatwastheresultofthegame?

患儿，女，5岁，反复咳嗽2个月。查体：T37.2℃，浅表淋巴结(─)，咽(─)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有荨麻疹史。首选的检查是()

关于战略管理表述错误的是()。

怎样培养学生的良好性格?

如果一个人增加日进餐次数并且不显著增加所摄入的食物总量，那么他的胆固醇水平会有显著下降，然而，大多数增加日进餐次数的人同时也摄入了更多的食物。上面陈述支持的观点是()。

请结合漫画，谈谈你的看法。

下列权利在质押时，应当向有关单位办理登记手续的是()。

设n阶矩阵A与B等价，则必有

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

对CD-ROM可以进行的操作是______。

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

二级VF

NCRE全国计算机二级

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

下列对IPv6地址的表示中，错误的是()。

Windows2003寸已备份文件在备份后不做标记的备份方法是()。

下列具有NAT功能的无线局域网设备是()。

下面关于超文本的叙述中，不正确的是()。

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

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

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资＞=；ALL(SELECT工资FROM教师WHERE系号="02")该语句的执行结果是

Whatwastheresultofthegame?

患儿，女，5岁，反复咳嗽2个月。查体：T37.2℃，浅表淋巴结(─)，咽(─)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有荨麻疹史。首选的检查是()

关于战略管理表述错误的是()。

怎样培养学生的良好性格?

如果一个人增加日进餐次数并且不显著增加所摄入的食物总量，那么他的胆固醇水平会有显著下降，然而，大多数增加日进餐次数的人同时也摄入了更多的食物。上面陈述支持的观点是()。

请结合漫画，谈谈你的看法。

下列权利在质押时，应当向有关单位办理登记手续的是()。

设n阶矩阵A与B等价，则必有

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

对CD-ROM可以进行的操作是______。

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