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

admin2011-06-07 36

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

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

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列关于二叉树的叙述中，正确的是(　　)。

下面不属于软件设计阶段任务的是

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

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

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

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

根据公务员法的规定，下列哪些人员不属于公务员()

保和丸的功用是

“备案号”栏：()。“征免性质”栏；()。

注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。

面对一张汝阳地图，你能想到些什么?

较早提出了代议制政府理论的思想家是()。

清末学制主要包括：、。

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为()。

A、漂亮B、名贵C、最硬D、有金光C录音中提到“它是自然界中最硬的一种矿石”，所以选C。

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列关于二叉树的叙述中，正确的是( )。

下面不属于软件设计阶段任务的是

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

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

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

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

根据公务员法的规定，下列哪些人员不属于公务员()

保和丸的功用是

“备案号”栏：()。“征免性质”栏；()。

注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。

面对一张汝阳地图，你能想到些什么?

较早提出了代议制政府理论的思想家是()。

清末学制主要包括：______、______。

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为()。

A、漂亮B、名贵C、最硬D、有金光C录音中提到“它是自然界中最硬的一种矿石”，所以选C。

下列关于二叉树的叙述中，正确的是(　　)。

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

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

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

清末学制主要包括：、。