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

admin2016-12-07 45

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在当前数据库中根据“学生”表建立视图viewone，正确的SQL语句是()。

在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

下面对软件测试描述错误的是()。

某系统结构图如下图所示该系统结构图中最大扇人是()。

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

本病诊断为本病治法

土工织物应用于路基工程时主要有以下作用()。

隐蔽工程在隐蔽前应()。

纳税人到外县(市)销售自产应税消费品的，应于应税消费品销售后，回纳税人核算地或销售所在地申报缴纳消费税。()

根据《旅行社条例》规定，旅行社设立专门招徕旅游者、提供旅游咨询的服务网点应当依法向()办理设立登记手续，并在所在地的旅游行政管理部门备案。

无论是清晨、中午还是傍晚，我们都会把中国的国旗看做是鲜红色的。这是知觉的()。

评价国民政府的改订新约运动。

WherewasPompeiilocated?

December1stisWorldAIDSDay.The【B1】thisyearis"LiveandLetLive".Theaimistoendunfair【B2】ofpeoplewit

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

二级VF

NCRE全国计算机二级

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

在当前数据库中根据“学生”表建立视图viewone，正确的SQL语句是()。

在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

下面对软件测试描述错误的是()。

某系统结构图如下图所示该系统结构图中最大扇人是()。

在考生文件夹下完成如下基本操作：(1)通过SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)通过SQLDELETE语句从“

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。

本病诊断为本病治法

土工织物应用于路基工程时主要有以下作用()。

隐蔽工程在隐蔽前应()。

纳税人到外县(市)销售自产应税消费品的，应于应税消费品销售后，回纳税人核算地或销售所在地申报缴纳消费税。()

根据《旅行社条例》规定，旅行社设立专门招徕旅游者、提供旅游咨询的服务网点应当依法向()办理设立登记手续，并在所在地的旅游行政管理部门备案。

无论是清晨、中午还是傍晚，我们都会把中国的国旗看做是鲜红色的。这是知觉的()。

评价国民政府的改订新约运动。

WherewasPompeiilocated?

December1stisWorldAIDSDay.The【B1】______thisyearis"LiveandLetLive".Theaimistoendunfair【B2】______ofpeoplewit

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

December1stisWorldAIDSDay.The【B1】thisyearis"LiveandLetLive".Theaimistoendunfair【B2】ofpeoplewit