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

admin2015-11-24 59

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有关构造函数的说法不正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

类是一个支持集成的抽象数据类型，而对象是类的【】。

下列描述中，表达错误的是()。

线性表的链式存储结构是一种()的存储结构。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是()。

带一个long类型参数的流成员函数______按参数值设置flags状态变量，并返回以前设置的标志值。

如果一个数组中的每个元素都是同一类的对象，则该数组被称为【】。

算法的空间复杂度是指()。

简述债的保全制度。

中国人民解放军发动渡江战役,占领国民党政府的首府南京,宣告了国民党反动统治的彻底覆灭的时间是()

神经纤维轴浆运输不涉及的过程为

关于激光打印系统组成的叙述，不正确的是

斑点金免疫渗滤试验的载体材料为

余女士，30岁。因车祸受伤，急诊至医院。见右股部中段明显肿胀、青紫，患处有假关节活动(异常活动)。X线检查未见明显异常。急诊科护士为她做的最有价值的工作是

“十三五”规划纲要指出，居住证持有人在居住地应享有国家规定的基本公共服务。下列选项中属于持证居民享有的权利的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

数据流图中带有箭头的线段表示的是(　　)。

A、Hisroommate’staysawakeallnight.B、Hewanttoplayhisrecorderatnight.C、Thepresentoneistooexpensive.D、Thepresen

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

二级C

NCRE全国计算机二级

有关构造函数的说法不正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

类是一个支持集成的抽象数据类型，而对象是类的【】。

下列描述中，表达错误的是()。

线性表的链式存储结构是一种()的存储结构。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是()。

带一个long类型参数的流成员函数______按参数值设置flags状态变量，并返回以前设置的标志值。

如果一个数组中的每个元素都是同一类的对象，则该数组被称为【】。

算法的空间复杂度是指()。

简述债的保全制度。

中国人民解放军发动渡江战役,占领国民党政府的首府南京,宣告了国民党反动统治的彻底覆灭的时间是()

神经纤维轴浆运输不涉及的过程为

关于激光打印系统组成的叙述，不正确的是

斑点金免疫渗滤试验的载体材料为

余女士，30岁。因车祸受伤，急诊至医院。见右股部中段明显肿胀、青紫，患处有假关节活动(异常活动)。X线检查未见明显异常。急诊科护士为她做的最有价值的工作是

“十三五”规划纲要指出，居住证持有人在居住地应享有国家规定的基本公共服务。下列选项中属于持证居民享有的权利的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

数据流图中带有箭头的线段表示的是( )。

A、Hisroommate’staysawakeallnight.B、Hewanttoplayhisrecorderatnight.C、Thepresentoneistooexpensive.D、Thepresen

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

数据流图中带有箭头的线段表示的是(　　)。