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

admin2019-08-18 67

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

以下选项中，合法的一组C语言数值常量是()。

以下选项中不能用作C程序合法常量的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

以下叙述中错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

设Ω为曲面x2＋y2＝az与(a＞0)所围的封闭区域，求Ω的表面积．

治疗风热犯表证的代表方剂是

可用阿糖腺苷治疗的疾病是

新生儿窒息行气管插管加压给氧，患儿的呼吸频率一般维持在

以下属于流动性最差的资产有()。

()是一则广告作品最重要的部分。

根据面谈内容的不同，绩效面谈可以区分为()。(2007年11月三级真题)

两圆O1，O2相交．()(1)关于x的一元二次方程x2一(R+r)x+d2=0有两个不等的实数根，其中R，r分别为圆O1、圆O2的半径，d为此两圆的圆心距．(2)两个圆O1，O2方程分别为x2+y2+2x+2y一2=0与x2+y

Weallhopethatthevaluesthatareimportanttoeachofusarepassedalongtoourchildren.Often,however,thathopeis【B1】_

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

以下选项中，合法的一组C语言数值常量是()。

以下选项中不能用作C程序合法常量的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",109

有以下程序：#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zha

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

以下叙述中错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

设Ω为曲面x2＋y2＝az与(a＞0)所围的封闭区域，求Ω的表面积．

治疗风热犯表证的代表方剂是

可用阿糖腺苷治疗的疾病是

新生儿窒息行气管插管加压给氧，患儿的呼吸频率一般维持在

以下属于流动性最差的资产有()。

()是一则广告作品最重要的部分。

根据面谈内容的不同，绩效面谈可以区分为()。(2007年11月三级真题)

两圆O1，O2相交．()(1)关于x的一元二次方程x2一(R+r)x+d2=0有两个不等的实数根，其中R，r分别为圆O1、圆O2的半径，d为此两圆的圆心距．(2)两个圆O1，O2方程分别为x2+y2+2x+2y一2=0与x2+y

Weallhopethatthevaluesthatareimportanttoeachofusarepassedalongtoourchildren.Often,however,thathopeis【B1】_

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

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是