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

admin2016-12-18 30

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有"doublea;"，则正确的输入语句是()。

有定义语句：int*p[4]，以下选项中与此语句等价的是()。

软件测试的目的是()。

下面判断正确的是

设有定义语句int（*f)(int);,则以下叙述正确的是

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

具有3个结点的二叉树有

现有如下程序段#include"stdio.h"main(){inta[5][6]={23,3,65,21,6,78,28,5,67,25,435,76,8,22,45,7,8,34,6,78,32,4,5,67,4,21,1};in

下列选项中不属于结构化程序设计方法的是()。

先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.C"main(){fun()；printf("\n")；}

下列不属于消化腺的是()。

某二级建筑物扩底抗拔灌注桩桩径d=1.0m，桩长12m，扩底直径D=1.8m，扩底段高度hc=1.2m，桩周土性参数如图所示，按《建筑桩基技术规范》(JGJ94-94)计算基桩的抗拔极限承载力标准值，其值最接近()。(抗拔系数：粉质黏土为0.7；

项目范围变更是项目变更的一个方面，是指在实施合同期间项目工作范围发生的改变，如增加或删除某些工作等。下列有关范围变更控制的表述正确的有()。

“守法、诚信、公正、科学”是设备工程监理企业从事建设工程监理活动的基本(　　)。

对于中、小型立式或卧式轴流泵，进水池(或水源)水位变幅较大且地下水位较高时可建()。

开放式基金和封闭式基金份额的价格基础分别为()。

下列关于藏族的表述中，正确的是()。

我国倡导并奉行的国与国之间和平共处五项原则的基础是()。

"ShewasmarriedtoanofficerinIndialongagoandshehadalifeofphysicaladventureasexcitingasherpoetry.Herhusband

Readthearticlebelowabouttheimpendingflu.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-3

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

二级C语言

NCRE全国计算机二级

若有"doublea;"，则正确的输入语句是()。

有定义语句：int*p[4]，以下选项中与此语句等价的是()。

软件测试的目的是()。

下面判断正确的是

设有定义语句int（*f)(int);,则以下叙述正确的是

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

具有3个结点的二叉树有

现有如下程序段#include"stdio.h"main(){inta[5][6]={23,3,65,21,6,78,28,5,67,25,435,76,8,22,45,7,8,34,6,78,32,4,5,67,4,21,1};in

下列选项中不属于结构化程序设计方法的是()。

先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下，其中T18.c文件如下：#include＜stdio.h＞#include"myfun.C"main(){fun()；printf("\n")；}

下列不属于消化腺的是()。

某二级建筑物扩底抗拔灌注桩桩径d=1.0m，桩长12m，扩底直径D=1.8m，扩底段高度hc=1.2m，桩周土性参数如图所示，按《建筑桩基技术规范》(JGJ94-94)计算基桩的抗拔极限承载力标准值，其值最接近()。(抗拔系数：粉质黏土为0.7；

项目范围变更是项目变更的一个方面，是指在实施合同期间项目工作范围发生的改变，如增加或删除某些工作等。下列有关范围变更控制的表述正确的有()。

“守法、诚信、公正、科学”是设备工程监理企业从事建设工程监理活动的基本( )。

对于中、小型立式或卧式轴流泵，进水池(或水源)水位变幅较大且地下水位较高时可建()。

开放式基金和封闭式基金份额的价格基础分别为()。

下列关于藏族的表述中，正确的是()。

我国倡导并奉行的国与国之间和平共处五项原则的基础是()。

"ShewasmarriedtoanofficerinIndialongagoandshehadalifeofphysicaladventureasexcitingasherpoetry.Herhusband

Readthearticlebelowabouttheimpendingflu.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-3

“守法、诚信、公正、科学”是设备工程监理企业从事建设工程监理活动的基本(　　)。