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

admin2015-12-25 41

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

下列能正确定义一维数组的选项是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列叙述中，错误的是()。

有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf

深度为5的满二叉树中，叶子结点的个数为______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

具有3个结点的二叉树有

在社会调查中，观察法适用的情况有

下列关于带状疱疹临床表现的叙述错误的是

我国现行规范采用()指标表征沥青混合料的耐久性。

未被建设用地批准书和土地使用权出让合同规定的期限动工开发建设的用地单位，连续2年以上未使用的，经原批准机关批准，由()无偿收回土地使用权并予以公告。

下列论述中，（）不符合本质安全化原则的论点。

某社会工作者在开展社区活动中，发现几位热心公益、积极参与的居民骨干。为了进一步提高他们的参与意识与能力，社会工作者适宜采用（）的方式对居民骨干进行培训。

【2012-25】西欧中世纪大学所设学科一般为()。

确定学校体育目标的依据为()

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd;classBase{intx;public:Base(inti){x

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

二级C语言

NCRE全国计算机二级

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

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

下列能正确定义一维数组的选项是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列叙述中，错误的是()。

有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf

深度为5的满二叉树中，叶子结点的个数为______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

具有3个结点的二叉树有

在社会调查中，观察法适用的情况有

下列关于带状疱疹临床表现的叙述错误的是

我国现行规范采用()指标表征沥青混合料的耐久性。

未被建设用地批准书和土地使用权出让合同规定的期限动工开发建设的用地单位，连续2年以上未使用的，经原批准机关批准，由()无偿收回土地使用权并予以公告。

下列论述中，（）不符合本质安全化原则的论点。

某社会工作者在开展社区活动中，发现几位热心公益、积极参与的居民骨干。为了进一步提高他们的参与意识与能力，社会工作者适宜采用（）的方式对居民骨干进行培训。

【2012-25】西欧中世纪大学所设学科一般为()。

确定学校体育目标的依据为()

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd;classBase{intx;public:Base(inti){x

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

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　