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

admin2010-08-21 55

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

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

下列关于蓝牙系统的技术指标的描述中，错误的是()。

下列关于Windows2003系统DHCP服务器的描述中，正确的是（）。

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

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

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

完成路径选择功能是在OSI模型的()。

下列协议中不是电子邮件协议的是()

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

简要说明认识过程的第一次飞跃及其实现条件。

Floodshaveunderminedthefoundationoftheancientbridge.

腹部手术半卧位的目的不正确的是

甲建筑工程公司因章程规定的营业期限届满而解散．成立了清算组。清算组在清算期间实施的(　　)行为违反公司法。

下列关于卷烟批发企业缴纳消费税的表述中，错误的是()。

如何开发和利用社会文化和自然资源?

治疗脚气病可选用()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main()}chara[]=″1234″，*b=″ABC″；printf(″％d％d％d％d＼n″，strlen(a)，sizeof(a)，strlen(b

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

TheSupremeCourt’sdecisionsonphysicianassistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying

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

二级VF

NCRE全国计算机二级

下列关于蓝牙系统的技术指标的描述中，错误的是()。

下列关于Windows2003系统DHCP服务器的描述中，正确的是（）。

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

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

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

完成路径选择功能是在OSI模型的()。

下列协议中不是电子邮件协议的是()

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

简要说明认识过程的第一次飞跃及其实现条件。

Floodshaveunderminedthefoundationoftheancientbridge.

腹部手术半卧位的目的不正确的是

甲建筑工程公司因章程规定的营业期限届满而解散．成立了清算组。清算组在清算期间实施的( )行为违反公司法。

下列关于卷烟批发企业缴纳消费税的表述中，错误的是()。

如何开发和利用社会文化和自然资源?

治疗脚气病可选用()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main()}chara[]=″1234″，*b=″ABC″；printf(″％d％d％d％d＼n″，strlen(a)，sizeof(a)，strlen(b

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

TheSupremeCourt’sdecisionsonphysicianassistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying

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

甲建筑工程公司因章程规定的营业期限届满而解散．成立了清算组。清算组在清算期间实施的(　　)行为违反公司法。