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

admin2016-12-07 71

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

在VisualFoxPto中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。

结构化程序的三种基本控制结构是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。

假设当前正在使用教师表，表的主关键字是教师编号，下列语句中，能将记录指针定位在教师编号为2001001的记录上的命令是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

下列叙述中正确的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

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

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof

分析柳永《雨霖铃》(寒蝉凄切)的艺术特色。

小儿急性肾盂肾炎，抗生素治疗的疗程一般为

下列哪项不是门静脉高压症的超声表现

门脉高压患者出血的特点是

根据《中华人民共和国城乡规划法》，乡、镇人民政府组织编制乡规划、村庄规划应报()审批。

随着科技的发展，图文声像导游在导游服务中的作用将会进步加强，有逐渐取代实地口语导游的趋势。()

效度的评估方法有()。

自2000年6月1日始，“110”报警台履行接受群众监督的新职能。(　　)

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplanni

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

二级VF

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

在VisualFoxPto中，通过带选项卡的对话框快速创建或修改表单、复杂控件等的工具是()。

结构化程序的三种基本控制结构是()。

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。

假设当前正在使用教师表，表的主关键字是教师编号，下列语句中，能将记录指针定位在教师编号为2001001的记录上的命令是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

下列叙述中正确的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

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

Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof

分析柳永《雨霖铃》(寒蝉凄切)的艺术特色。

小儿急性肾盂肾炎，抗生素治疗的疗程一般为

下列哪项不是门静脉高压症的超声表现

门脉高压患者出血的特点是

根据《中华人民共和国城乡规划法》，乡、镇人民政府组织编制乡规划、村庄规划应报()审批。

随着科技的发展，图文声像导游在导游服务中的作用将会进步加强，有逐渐取代实地口语导游的趋势。()

效度的评估方法有()。

自2000年6月1日始，“110”报警台履行接受群众监督的新职能。( )

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplanni

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

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

自2000年6月1日始，“110”报警台履行接受群众监督的新职能。(　　)