对如下二叉树进行后序遍历的结果为( )。

admin2015-09-15 33

问题对如下二叉树

进行后序遍历的结果为( )。

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者巾，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为( )。

二级公共基础

NCRE全国计算机二级

为表中一些字段创建普通索引的目的是：

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，下面关于索引的正确描述是(　　)。

打开数据库的命令是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

下面不属于软件需求分析阶段主要工作的是

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

软件设计中模块划分应遵循的准则是

下面不属于软件工程过程的4种基本活动

某公司本年度的固定性制造费用及相关资料如下：　　要求：计算固定性制造费用的支出差异、生产能力利用差异和效率差异。

为什么说物质资料生产方式是社会存在的主要方面?

当外界环境中气温高于皮肤温度时人体散热主要靠

(　　)作为理财顾问或金融规划师，可以针对特定的客户需求，提供独立的咨询服务，将基金作为客户资产组合的一部分销售出去。

学前儿童性别角色的发展经历了哪几个阶段?

马克思说：“人的思维是否具有客观的真理性，这不是一个理论的问题，而是一个实践的问题。”下列表述最符合马克思这句话原意的是

对随机变量X，已知EekX存在(k＞0为常数)，证明：P{X≥ε)≤.E(ekX}．(其中ε＞0)．

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

对如下二叉树 进行后序遍历的结果为( )。

二级公共基础

NCRE全国计算机二级

为表中一些字段创建普通索引的目的是：

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，下面关于索引的正确描述是( )。

打开数据库的命令是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

下面不属于软件需求分析阶段主要工作的是

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

软件设计中模块划分应遵循的准则是

下面不属于软件工程过程的4种基本活动

某公司本年度的固定性制造费用及相关资料如下： 要求：计算固定性制造费用的支出差异、生产能力利用差异和效率差异。

为什么说物质资料生产方式是社会存在的主要方面?

当外界环境中气温高于皮肤温度时人体散热主要靠

( )作为理财顾问或金融规划师，可以针对特定的客户需求，提供独立的咨询服务，将基金作为客户资产组合的一部分销售出去。

学前儿童性别角色的发展经历了哪几个阶段?

马克思说：“人的思维是否具有客观的真理性，这不是一个理论的问题，而是一个实践的问题。”下列表述最符合马克思这句话原意的是

对随机变量X，已知EekX存在(k＞0为常数)，证明：P{X≥ε)≤.E(ekX}．(其中ε＞0)．

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

对如下二叉树进行后序遍历的结果为( )。

在VisualFoxPro中，下面关于索引的正确描述是(　　)。

打开数据库的命令是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

某公司本年度的固定性制造费用及相关资料如下：　　要求：计算固定性制造费用的支出差异、生产能力利用差异和效率差异。

(　　)作为理财顾问或金融规划师，可以针对特定的客户需求，提供独立的咨询服务，将基金作为客户资产组合的一部分销售出去。