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

admin2011-06-07 74

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面能作为软件需求分析工具的是

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

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有助于员工深入了解相关专业的基本知识及其发展动态，并提高人员实际操作技能的培训是()

血液和组织液之间进行物质交换的场所是

中度慢性肝炎的特点是

期货从业人员发现投资者有违法违规的行为时，应()。

根据法律规定，下列可以作为个人质押贷款质物的有()。

我国税收法律关系权利主体中，纳税义务人的确定原则是()。

小细胞低色素性贫血见于()。

A、超市B、饭馆C、家里B

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

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面能作为软件需求分析工具的是

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

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有助于员工深入了解相关专业的基本知识及其发展动态，并提高人员实际操作技能的培训是()

血液和组织液之间进行物质交换的场所是

中度慢性肝炎的特点是

期货从业人员发现投资者有违法违规的行为时，应()。

根据法律规定，下列可以作为个人质押贷款质物的有()。

我国税收法律关系权利主体中，纳税义务人的确定原则是()。

小细胞低色素性贫血见于()。

A、超市B、饭馆C、家里B

在软件开发中，需求分析阶段产生的主要文档是(　　)。

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