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

admin2015-12-25 83

问题对如下二叉树

进行后序遍历的结果为

选项 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);其输出结果是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

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

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

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

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

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

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

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

Hardly_____thepeoplerantowardit.

下列哪项不符合肾炎性水肿的特点?

监理工程师的计量权力本质上是对计量结果的()。

某水利工程项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表。问题：将上表复制到答题纸上，在表中计算前9周每项工作(即A、B、C、D各项工作项)的BCWP。

下列各项中，属于波特价值链分析的支持活动的有()。

根据我国《会计法》的规定,外来原始凭证的金额有错误时,应当采取的正确做法是()。

在Word的“页面设置”对话框中可以设置每个文档中的页数。()

A、 B、 C、 D、 C每幅图都是由两个图形构成的，且后一幅图中都含有前一幅图中的一个图形，所以选C选项。

根据我国现行宪法规定，有修改宪法提议权的是()

Itisalwaysalittlesadtosaygoodbyetoalong-timefriendyouareleavingforever,a【C1】______youhavespentmanyhourswit

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

二级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);其输出结果是

以下程序的输出结果是【】。main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

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

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

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

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

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

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

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

Hardly_____thepeoplerantowardit.

下列哪项不符合肾炎性水肿的特点?

监理工程师的计量权力本质上是对计量结果的()。

某水利工程项目进展到第10周后，对前9周的工作进行了统计检查，有关统计情况见下表。问题：将上表复制到答题纸上，在表中计算前9周每项工作(即A、B、C、D各项工作项)的BCWP。

下列各项中，属于波特价值链分析的支持活动的有()。

根据我国《会计法》的规定,外来原始凭证的金额有错误时,应当采取的正确做法是()。

在Word的“页面设置”对话框中可以设置每个文档中的页数。()

A、 B、 C、 D、 C每幅图都是由两个图形构成的，且后一幅图中都含有前一幅图中的一个图形，所以选C选项。

根据我国现行宪法规定，有修改宪法提议权的是()

Itisalwaysalittlesadtosaygoodbyetoalong-timefriendyouareleavingforever,a【C1】______youhavespentmanyhourswit

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

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

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