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

admin2020-05-19 57

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf("％d％d"，&a，&b)；s=a；if(s=b)s*=s：printf(”％d”，s)；

请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

关于字符常量，以下叙述正确的是()。

以下关于C语言数据类型的叙述中正确的是()。

软件测试的目的是()。

正常情况下，下列哪一种感受器最容易适应

肥大细胞活化后释放的介质不包括

我国《刑法》第29条规定：教唆不满18周岁的人犯罪的，应当从重处罚。这一规定属于()。

甲乙丙三国是沿海国，丁国是内陆国，三国均为《联合国海洋法公约》的成员国。下列关于领海中的无害通过制度的说法中正确的是哪项?()

从20世纪()中期开始，以土地有偿使用为核心的城镇土地使用制度改革开始启动，通过行政划拨无偿供应土地的范围逐步缩小。

衡量水土流失程度的指标是()。

干管及支管的末端连接城市或大型工业企业，作为供应区的气源点的是()。

下列关于格式条款的说法中，正确的是()。

“最近发展区”理论假设的提出者是()。

倘只见阳光，不见，只见愉悦欢笑，不见，那么这不是生活的本意。填入划横线部分最恰当的一项是：

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

二级C语言

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(structA*t)；main(){struct

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf("％d％d"，&a，&b)；s=a；if(s=b)s*=s：printf(”％d”，s)；

请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++c；printf("％d，％d，％d"，a，b，c)

关于字符常量，以下叙述正确的是()。

以下关于C语言数据类型的叙述中正确的是()。

软件测试的目的是()。

正常情况下，下列哪一种感受器最容易适应

肥大细胞活化后释放的介质不包括

我国《刑法》第29条规定：教唆不满18周岁的人犯罪的，应当从重处罚。这一规定属于()。

甲乙丙三国是沿海国，丁国是内陆国，三国均为《联合国海洋法公约》的成员国。下列关于领海中的无害通过制度的说法中正确的是哪项?()

从20世纪()中期开始，以土地有偿使用为核心的城镇土地使用制度改革开始启动，通过行政划拨无偿供应土地的范围逐步缩小。

衡量水土流失程度的指标是()。

干管及支管的末端连接城市或大型工业企业，作为供应区的气源点的是()。

下列关于格式条款的说法中，正确的是()。

“最近发展区”理论假设的提出者是()。

倘只见阳光，不见________，只见愉悦欢笑，不见________，那么这不是生活的本意。填入划横线部分最恰当的一项是：

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

倘只见阳光，不见，只见愉悦欢笑，不见，那么这不是生活的本意。填入划横线部分最恰当的一项是：