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

admin2013-09-17 38

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。

滚动条的【】属性表示滚动条内滑块所处位置所代表的值。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码；OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

若随机变量X～N(2，σ2)，且P(2＜X＜4)＝0．3，则P(X＜0)＝________．

通信建设工程的建筑安装工程费构成：

在货物综合评估法的运用中，货物综合评估法较常用的运用方法不包括()。

(　　)是应用最早、效果最好，使用最广泛的一种复杂控制系统。

不得直接作为路堤填料，需要应用时，必须采取满足设计要求的技术措施，经检查合格后方可使用的土有()。

某项固定资产原值为40000元，预计净残值2000元，折旧年限为4年。采用年数总和法计提折旧，则第三年的折旧额为()元。

根据格群拓扑学，社会弱势群体处理风险的方式一般是()。

能保护出家人、护持佛法，被称为“三洲感应”的神将是()。

MarcoPolocametoChina

WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

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

二级VB

NCRE全国计算机二级

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

在VisualBasic的工程资源管理器中，可以包含6种文件类型。下面的文件类型中不属于它的文件类型是______。

滚动条的【】属性表示滚动条内滑块所处位置所代表的值。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码；OptionBase1PrivateSubCommand1_Click()Dima(4,4),Fori=1To

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

若随机变量X～N(2，σ2)，且P(2＜X＜4)＝0．3，则P(X＜0)＝________．

通信建设工程的建筑安装工程费构成：

在货物综合评估法的运用中，货物综合评估法较常用的运用方法不包括()。

( )是应用最早、效果最好，使用最广泛的一种复杂控制系统。

不得直接作为路堤填料，需要应用时，必须采取满足设计要求的技术措施，经检查合格后方可使用的土有()。

某项固定资产原值为40000元，预计净残值2000元，折旧年限为4年。采用年数总和法计提折旧，则第三年的折旧额为()元。

根据格群拓扑学，社会弱势群体处理风险的方式一般是()。

能保护出家人、护持佛法，被称为“三洲感应”的神将是()。

MarcoPolocametoChina

WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

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

(　　)是应用最早、效果最好，使用最广泛的一种复杂控制系统。