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

admin2016-12-07 94

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除数据库的命令是()。

项目文件中的“文本文件”包含在()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

打开已经存在的表单文件的命令是()。

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

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

二级VF

NCRE全国计算机二级

删除数据库的命令是()。

项目文件中的“文本文件”包含在()。

查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

打开已经存在的表单文件的命令是()。

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

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