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

admin2010-08-21 90

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

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

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值．得到第一个新的

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()

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

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

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

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

在VisualFoxPro中，表单(Form)是指______。

下列关于栈的叙述中正确的是

反映人口迁移变动的主要总量指标是（）

对下列哪些情况，医务人员应守密

给水管网架空管道应设置固定支架或防晃支架。配水干管及配水管，配水支管每()m长度内应至少设1个防晃支架。

下列各项中，在预计资产未来现金流量时应当考虑的是()。

在完成武术“提膝亮掌”动作时，正确的呼吸方法是()。

古人曾经说过，当坚硬的牙齿脱落时，柔软的舌头还在。柔软胜过坚硬，无为胜过有为。这段文字主要想说明的是：

(2014年真题)南梁创立了一种名为“测罚”的刑讯方式。下列关于该刑讯方式的描述，正确的是()。

下列关于栈的叙述中正确的是_______。

Inthelatenineteenthandearlytwentiethcenturies,oneofthemostclearlyvisibledifficulties【C1】______teachersinNewYo

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

二级VF

NCRE全国计算机二级

下列是一台第三层交换机的部分路由表，其中管理距离为缺省值，正确的路由信息是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值．得到第一个新的

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()

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

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

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

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

在VisualFoxPro中，表单(Form)是指______。

下列关于栈的叙述中正确的是

反映人口迁移变动的主要总量指标是（）

对下列哪些情况，医务人员应守密

给水管网架空管道应设置固定支架或防晃支架。配水干管及配水管，配水支管每()m长度内应至少设1个防晃支架。

下列各项中，在预计资产未来现金流量时应当考虑的是()。

在完成武术“提膝亮掌”动作时，正确的呼吸方法是()。

古人曾经说过，当坚硬的牙齿脱落时，柔软的舌头还在。柔软胜过坚硬，无为胜过有为。这段文字主要想说明的是：

(2014年真题)南梁创立了一种名为“测罚”的刑讯方式。下列关于该刑讯方式的描述，正确的是()。

下列关于栈的叙述中正确的是_______。

Inthelatenineteenthandearlytwentiethcenturies,oneofthemostclearlyvisibledifficulties【C1】______teachersinNewYo

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