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

admin2010-11-26 44

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

选项 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/iuzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司网络中DHCP服务器可动态分配IP地址范围为192．168．0．100～192．168．0．200，其中192．168．0．100保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该服务器获取IP地址的过程中，在客户机捕获的

能够得到下面信息的DOS命令是()。

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

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Windows2003中，能够获得如下运行结果的命令是()

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

GB／T18604-2001规定，对于大口径多声道气体超声流量计，当被测流量大于等于最小流量、小于分界流量时，其最大误差为()。

TLI／XTI把相互通信的两个进程称为()

黄芪桂枝五物汤主治证候含

母婴保健法规定，国家鼓励和支持母婴保健领域的

抽样调查的目的是获得准确无误的样本数据。()

当经济景气时，信贷需求量减少，利率就会下降。()

经济:拮据

网桥可以在互联的多个局域网之间实现数据接收、地址【】与数据转发功能。

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

二级VF

NCRE全国计算机二级

某公司网络中DHCP服务器可动态分配IP地址范围为192．168．0．100～192．168．0．200，其中192．168．0．100保留给MAC地址是00-11-22-33-44-55的主机。网络中某客户机从该服务器获取IP地址的过程中，在客户机捕获的

能够得到下面信息的DOS命令是()。

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

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

在Windows2003中，能够获得如下运行结果的命令是()

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。

Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness

GB／T18604-2001规定，对于大口径多声道气体超声流量计，当被测流量大于等于最小流量、小于分界流量时，其最大误差为()。

TLI／XTI把相互通信的两个进程称为()

黄芪桂枝五物汤主治证候含

母婴保健法规定，国家鼓励和支持母婴保健领域的

抽样调查的目的是获得准确无误的样本数据。()

当经济景气时，信贷需求量减少，利率就会下降。()

经济:拮据

网桥可以在互联的多个局域网之间实现数据接收、地址【】与数据转发功能。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。