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

admin2015-12-25 80

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

若变量已正确定义并赋值,以下符合C语言语法的表达式是

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

在C语言中，下列关于文件操作的叙述正确的是()。

下列选项中不会引起二义性的宏定义是()。

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

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

C语言的基本单位是()。

甲型肝炎传染性最强的时期是

在整个经济结构中，()居于核心地位，对经济结构的发展变化起举足轻重作用。

通常所说的I/O设备指的是()。

征收个人住宅的，应当保障()。

新建表格时，Word2000中的表格以虚线画出，该虚线不能打印出来。()

对供应商质量保证能力监控的目的有()。

()将社会现象作为研究起点，重视社会现象的概括归纳，努力寻求现象间的相关关系，由经验事实来检验其假设，从而发现其规律。

关于抢夺罪的正确说法包括()

下列叙述中正确的是

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

若变量已正确定义并赋值,以下符合C语言语法的表达式是

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}

在C语言中，下列关于文件操作的叙述正确的是()。

下列选项中不会引起二义性的宏定义是()。

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

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

C语言的基本单位是()。

甲型肝炎传染性最强的时期是

在整个经济结构中，()居于核心地位，对经济结构的发展变化起举足轻重作用。

通常所说的I/O设备指的是()。

征收个人住宅的，应当保障()。

新建表格时，Word2000中的表格以虚线画出，该虚线不能打印出来。()

对供应商质量保证能力监控的目的有()。

()将社会现象作为研究起点，重视社会现象的概括归纳，努力寻求现象间的相关关系，由经验事实来检验其假设，从而发现其规律。

关于抢夺罪的正确说法包括()

下列叙述中正确的是

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

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}