A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

admin2012-03-28 35

问题

选项 A、
B、
C、
D、

答案C

解析根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下3个操作：①访问根结点，②按前序遍历左子树，③按前序遍历右子树。根据如上前序遍历规则来遍历本题中的二叉树。首先访问根结点，即A，然后遍历A的左子树。遍历左子树同样按照相同的规则首先访问根结点B，然后遍历B的左子树。遍历B的左子树，首先访问D，然后访问D的左子树，D的左子树为空，接下来访问D的右子树，即Y。遍历完B的左子树后，再遍历B的右子树，即E。到此遍历完A的左子树，接下来遍历A的右子树。按照同样的规则，首先访问C，然后遍历C的左子树，即F。C的左子树遍历完，接着遍历C的右子树。首先访问右子树的根结点X，然后访问X的左子树，即Z，接下来访问X的右子树，右子树为空，遍历的结果为ABDYECFXZ，故本题的正确答案为选项C。

转载请注明原文地址:https://jikaoti.com/ti/RWL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

下面描述中错误的是()。

关于程序模块化，以下叙述错误的是()。

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：main(){printf("％d\n"，sizeo

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

算法的空间复杂度是指()。

下列排序方法中，最坏情况下比较次数最少的是()。

关系数据库管理系统能实现的专门关系运算包括()。

深度为5的完全二叉树的节点数不可能是()。

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

以下测定牛乳中脂肪含量的各种方法中，属于质量法是()。

属于柯萨可夫综合征的精神症状表现为()

民主集中制要求、、、。

标志着洋务运动破产的是________。

下列动物咳嗽检查内容中不正确的是()。

已知成年男子每天损失铁仅1mg，而我国建议铁的日供给量为12mg，这是因为我国人民膳食中含

下列事项，属于影响建设工程复杂程度的因素的有()。

有人认为“一切皆有可能，凡事尽力而为”，也有人认为“应该量力而行”。对于这两种观点，你怎么看？

甲公司章程规定：公司的法定代表人为张某；公司签订金额100万元以上的合同须经董事会决议。后张某擅自以甲公司名义与不知情的乙公司签订了一份金额为150万元的合同。张某的代表行为()(2016年非法学基础课单选第35题)

MostcriticalplotpointsinHarryPotterandtheSorcerer’sStonecamefromJ.K.Rowling’simagination,butFlamelandhispowe

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

二级C

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

下面描述中错误的是()。

关于程序模块化，以下叙述错误的是()。

下面程序的输出结果是()。typedefunion{longx[1]；inty[4]；charz[10]；}M；Mt：main(){printf("％d\n"，sizeo

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

算法的空间复杂度是指()。

下列排序方法中，最坏情况下比较次数最少的是()。

关系数据库管理系统能实现的专门关系运算包括()。

深度为5的完全二叉树的节点数不可能是()。

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

以下测定牛乳中脂肪含量的各种方法中，属于质量法是()。

属于柯萨可夫综合征的精神症状表现为()

民主集中制要求______、______、______、______。

标志着洋务运动破产的是________。

下列动物咳嗽检查内容中不正确的是()。

已知成年男子每天损失铁仅1mg，而我国建议铁的日供给量为12mg，这是因为我国人民膳食中含

下列事项，属于影响建设工程复杂程度的因素的有()。

有人认为“一切皆有可能，凡事尽力而为”，也有人认为“应该量力而行”。对于这两种观点，你怎么看？

甲公司章程规定：公司的法定代表人为张某；公司签订金额100万元以上的合同须经董事会决议。后张某擅自以甲公司名义与不知情的乙公司签订了一份金额为150万元的合同。张某的代表行为()(2016年非法学基础课单选第35题)

MostcriticalplotpointsinHarryPotterandtheSorcerer’sStonecamefromJ.K.Rowling’simagination,butFlamelandhispowe

民主集中制要求、、、。