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

admin2017-06-19 84

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。

下列的程序段中y的计算结果为76543的是(　　)

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

向student表插入一条新记录的正确SQL语句是

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则

在VisualFoxPro中，下列关于表的叙述正确的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

古代没有完备的学校教育制度，尤其是中等教育阶段缺失，致使学校课程缺乏纵向上的连贯性，课程的设置也极为随意。()，

金融投资包括

尿妊娠试验于孕妇最早开始出现阳性反应一般是在末次月经后的()

下列哪项是肝气郁结的表现

预应力混凝土构件先张法施工工艺流程正确的为()。【2015年真题】

在FIDIC合同条件中，由于监理工程师提供错误数据，造成承包商放线错误而返工，承包商可索赔的内容为()。

在不同规模的投资中心之间进行业绩比较时。使用剩余收益指标优于投资报酬率指标。()(2010年)

毕Ⅱ式胃大部切除术后发生胃肠吻合出血的早期征象是()。

下列关于邓小平理论的表述错误的是()。

Oneoftheoldestseafaringshipsintheworldhasbeenreconstructedaftersevenyears’patientarchaeologicalwork.Theship,

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

二级VF

NCRE全国计算机二级

SQL的SELECT语句中，"HAVING"用来筛选满足条件的( )。

下列的程序段中y的计算结果为76543的是( )

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

向student表插入一条新记录的正确SQL语句是

在SQLSELECT语句的ORDERBY短语中如果指定了多个字段，则

在VisualFoxPro中，下列关于表的叙述正确的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

古代没有完备的学校教育制度，尤其是中等教育阶段缺失，致使学校课程缺乏纵向上的连贯性，课程的设置也极为随意。()，

金融投资包括

尿妊娠试验于孕妇最早开始出现阳性反应一般是在末次月经后的()

下列哪项是肝气郁结的表现

预应力混凝土构件先张法施工工艺流程正确的为()。【2015年真题】

在FIDIC合同条件中，由于监理工程师提供错误数据，造成承包商放线错误而返工，承包商可索赔的内容为()。

在不同规模的投资中心之间进行业绩比较时。使用剩余收益指标优于投资报酬率指标。()(2010年)

毕Ⅱ式胃大部切除术后发生胃肠吻合出血的早期征象是()。

下列关于邓小平理论的表述错误的是()。

Oneoftheoldestseafaringshipsintheworldhasbeenreconstructedaftersevenyears’patientarchaeologicalwork.Theship,

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

SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。

下列的程序段中y的计算结果为76543的是(　　)

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。