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

admin2012-12-29 29

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中，正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

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

下面属于系统软件的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

如何使环境条件满足规程、规范的要求?

合理的价格体系主要是在()的条件下形成的。

以下关于石灰稳定土基层运输与摊铺施工技术要点正确的是（）。

关于个人理财业务人员与一般产品销售人员的工作职责，下列说法错误的是()。

()缺乏时引起血红蛋白合成减少，形成巨幼红细胞贫血。

继英国之后，第一个发生工业革命的西欧国家是()。

一台交换机具有24个10／100Mbps全双工端口和1个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为()。

A、Hewillbebackinaminutetorepairthecomputers.B、ItwilltakelongertoreconnectthecomputerstotheNet.C、Hehastac

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

二级C

NCRE全国计算机二级

下列叙述中，正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

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

下面属于系统软件的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。

如何使环境条件满足规程、规范的要求?

合理的价格体系主要是在()的条件下形成的。

以下关于石灰稳定土基层运输与摊铺施工技术要点正确的是（）。

关于个人理财业务人员与一般产品销售人员的工作职责，下列说法错误的是()。

()缺乏时引起血红蛋白合成减少，形成巨幼红细胞贫血。

继英国之后，第一个发生工业革命的西欧国家是()。

一台交换机具有24个10／100Mbps全双工端口和1个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为()。

A、Hewillbebackinaminutetorepairthecomputers.B、ItwilltakelongertoreconnectthecomputerstotheNet.C、Hehastac

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。　

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。