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

admin2012-12-29 27

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言编译程序的功能是()。

下面对软件描述错误的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

下面属于良好程序设计风格的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

某完全二叉树有256个结点，则该二叉树的深度为()。

以下选项中不能用于描述算法的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

关于关键字class和typename，下列描述正确的是()。

工作转速为1500r／min的转子，其振动频率为(　　　　　)Hz。

数据整理的最后一个环节是()

计算

金属表面粘贴电阻应变片前砂布打磨方向应与电阻应变片主轴方向呈直角。()

人造象牙的主要成分是它是经加聚反应制得的。合成此高聚物的单体是：

执行政府指导价的合同，当事人一方逾期付款，遇政府指导价格下降，应按(　　)执行。

红、橙、黄色往往使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉。这种现象是()。

所有现金日记账的借方都是根据收款凭证登记的，贷方都是根据付款凭证登记的。()

设n维行向量α=，矩阵A=E一αTα，B=E+2αTα，则AB=()

将考生文件夹下HUAYUAN文件夹中的ANUM．MEM文件删除。

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

二级C

NCRE全国计算机二级

C语言编译程序的功能是()。

下面对软件描述错误的是()。

若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。

下面属于良好程序设计风格的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

某完全二叉树有256个结点，则该二叉树的深度为()。

以下选项中不能用于描述算法的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

关于关键字class和typename，下列描述正确的是()。

工作转速为1500r／min的转子，其振动频率为( )Hz。

数据整理的最后一个环节是()

计算

金属表面粘贴电阻应变片前砂布打磨方向应与电阻应变片主轴方向呈直角。()

人造象牙的主要成分是它是经加聚反应制得的。合成此高聚物的单体是：

执行政府指导价的合同，当事人一方逾期付款，遇政府指导价格下降，应按( )执行。

红、橙、黄色往往使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉。这种现象是()。

所有现金日记账的借方都是根据收款凭证登记的，贷方都是根据付款凭证登记的。()

设n维行向量α=，矩阵A=E一αTα，B=E+2αTα，则AB=()

将考生文件夹下HUAYUAN文件夹中的ANUM．MEM文件删除。

工作转速为1500r／min的转子，其振动频率为(　　　　　)Hz。

执行政府指导价的合同，当事人一方逾期付款，遇政府指导价格下降，应按(　　)执行。