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

admin2010-03-22 55

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

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树 BDEY中，也按中序遍历，先访问左子树DY；在左子树 DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y：③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ；⑤同理可得右子树CFXZ的访问顺序为 FCZX。

转载请注明原文地址:https://kaotiyun.com/show/6Mwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

概要设计中要完成的事情是()。

有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa

当一个派生类对象结束其生命周期时，自动做的事情是

下面对软件特点描述错误的是

对下列二叉树进行前序遍历的结果为

一些重要的程序设计语言允许过程的递归调用。而实现递归调用中的存储分配通常用()。

在面向对象方法中，不属于“对象”基本特点的是()。

下面不属于软件测试实施步骤的是

下列与队列结构有关联的是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

下列哪种外阴疾病容易发生恶变

益气摄血法的代表方剂是()益气升阳法的代表方剂是()

一个完整的计算机系统是由()组成的。

承受均布荷载的简支钢梁，其跨中挠度，图中截面(2)为叠合梁，假定叠合梁上、下梁间无任何约束且叠合面无摩擦力，则采用截面(1)的挠度f1和采用截面(2)的挠度f2的关系为()

某企业2016年1月31日“利润分配”和“应付股利”科目的贷方余额分别为540万元和960万元，“本年利润”科目的借方余额为34万元。则该企业2016年1月31日资产负债表“未分配利润”项目应填列金额为()万元。

科学发展观的基本价值取向是又好又快地发展经济。()

根据《中华人民共和国地方各级人民代表大会和地方各级人民政府组织法》的规定，下列表述中错误的是()。

正能量

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

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

二级Access

NCRE全国计算机二级

概要设计中要完成的事情是()。

有如下程序：#include#includeusingnamespacestd;classMyBag{public:friendintNa

当一个派生类对象结束其生命周期时，自动做的事情是

下面对软件特点描述错误的是

对下列二叉树进行前序遍历的结果为

一些重要的程序设计语言允许过程的递归调用。而实现递归调用中的存储分配通常用()。

在面向对象方法中，不属于“对象”基本特点的是()。

下面不属于软件测试实施步骤的是

下列与队列结构有关联的是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

下列哪种外阴疾病容易发生恶变

益气摄血法的代表方剂是()益气升阳法的代表方剂是()

一个完整的计算机系统是由()组成的。

承受均布荷载的简支钢梁，其跨中挠度，图中截面(2)为叠合梁，假定叠合梁上、下梁间无任何约束且叠合面无摩擦力，则采用截面(1)的挠度f1和采用截面(2)的挠度f2的关系为()

某企业2016年1月31日“利润分配”和“应付股利”科目的贷方余额分别为540万元和960万元，“本年利润”科目的借方余额为34万元。则该企业2016年1月31日资产负债表“未分配利润”项目应填列金额为()万元。

科学发展观的基本价值取向是又好又快地发展经济。()

根据《中华人民共和国地方各级人民代表大会和地方各级人民政府组织法》的规定，下列表述中错误的是()。

正能量

查询订购单的数量和所有订购单金额合计的正确命令是( )。

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。