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

admin2017-11-28 60

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

在面向对象方法中，类之间共享属性和方法的机制称为______。

树中度为零的结点称为______。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

对于拷贝初始化构造函数，正确的描述是(　　)。

下列关于类和对象的叙述中，错误的是()。

下列叙述中正确的是

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在深度为6的满二叉树中，叶子结点的个数为

A．柳氮磺胺吡啶B．肾上腺皮质激素C．奥美拉唑D．丙谷胺E．抑肽酶治疗克隆病的首选药物是

江苏省红云公司设立在山东青岛的分支机构因无力偿还银行贷款而被银行起诉至法院。经审查查明，该分支机构于2003年依法成立，至今仍未领取营业执照。那么本案的被告是谁?()

解决交易双方“信息不对称”问题的主要办法是()。

基坑一般要求堆载及机械等必须与基坑边缘保持安全距离，否则将增大边坡的（），增大支护结构的（），对基坑施工造成不利影响。

下列各项中，没有通假字的一项是()。

学生在解答问题时能够一题多解，说明该学生()思维能力较强。

张居正改革当中，于1581年推出的新的赋役制度叫作：

关于放火罪，下列说法不正确的是()

社会形态更替规律的客观性并不否定人们历史活动的能动性，人们的历史选择性包含的意思是()

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

二级C

NCRE全国计算机二级

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,in

在面向对象方法中，类之间共享属性和方法的机制称为______。

树中度为零的结点称为______。

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

对于拷贝初始化构造函数，正确的描述是( )。

下列关于类和对象的叙述中，错误的是()。

下列叙述中正确的是

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

以下不能正确创建输出文件对象并使其与磁盘文件相关联的语句是()。

在深度为6的满二叉树中，叶子结点的个数为

A．柳氮磺胺吡啶B．肾上腺皮质激素C．奥美拉唑D．丙谷胺E．抑肽酶治疗克隆病的首选药物是

江苏省红云公司设立在山东青岛的分支机构因无力偿还银行贷款而被银行起诉至法院。经审查查明，该分支机构于2003年依法成立，至今仍未领取营业执照。那么本案的被告是谁?()

解决交易双方“信息不对称”问题的主要办法是()。

基坑一般要求堆载及机械等必须与基坑边缘保持安全距离，否则将增大边坡的（），增大支护结构的（），对基坑施工造成不利影响。

下列各项中，没有通假字的一项是()。

学生在解答问题时能够一题多解，说明该学生()思维能力较强。

张居正改革当中，于1581年推出的新的赋役制度叫作：

关于放火罪，下列说法不正确的是()

社会形态更替规律的客观性并不否定人们历史活动的能动性，人们的历史选择性包含的意思是()

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

对于拷贝初始化构造函数，正确的描述是(　　)。