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

admin2017-04-26 50

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；for(i=0

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

下列叙述中，不符合良好程序设计风格要求的是

以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

在面向对象方法中，属性与操作相似的一组对象称为_______。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

门脉性肝硬化并伴有上消化道出血时，下列哪项可诱发肝性脑病?

胎膜早破患者辅助检查不可见

25岁初产妇。孕38周，诉头晕，头痛，胸闷1周入院。血压170/100mmHg，尿蛋白++，下肢水肿++。估计胎儿重约3200克，胎心率140次/分。入院治疗24小时，患者自觉症状消失，血压在150/90mmHg左右，尿蛋白+，进一步的处理是

6个月婴儿，呕吐，腹泻3天，大便10余次／日，呈蛋花汤样，有腥臭味，尿量极少，皮肤弹性差，前囟、眼窝明显凹陷．四肢厥冷。大便镜检白细胞偶见。血清钠135mmol／L。进行补液治疗．首批静脉输液应给予

在商品归类时，要严格按照税目和类注、章注的规定办理。()

下面对影响集权与分权程度的因素的认识不正确的有()。

在当代社会，有序的公共生活对经济社会健康发展的重要意义愈加突出。具体体现在

软件生命周期中所花费用最多的阶段是_______。

A、Playinggamesinthebranches.B、Stayinginthetreehouse.C、Playingwithtoysupthere.D、Thinkingwhileeatingapples.D

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

二级C语言

NCRE全国计算机二级

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

下列叙述中，不符合良好程序设计风格要求的是

以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

在面向对象方法中，属性与操作相似的一组对象称为_______。

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

门脉性肝硬化并伴有上消化道出血时，下列哪项可诱发肝性脑病?

胎膜早破患者辅助检查不可见

25岁初产妇。孕38周，诉头晕，头痛，胸闷1周入院。血压170/100mmHg，尿蛋白++，下肢水肿++。估计胎儿重约3200克，胎心率140次/分。入院治疗24小时，患者自觉症状消失，血压在150/90mmHg左右，尿蛋白+，进一步的处理是

6个月婴儿，呕吐，腹泻3天，大便10余次／日，呈蛋花汤样，有腥臭味，尿量极少，皮肤弹性差，前囟、眼窝明显凹陷．四肢厥冷。大便镜检白细胞偶见。血清钠135mmol／L。进行补液治疗．首批静脉输液应给予

在商品归类时，要严格按照税目和类注、章注的规定办理。()

下面对影响集权与分权程度的因素的认识不正确的有()。

在当代社会，有序的公共生活对经济社会健康发展的重要意义愈加突出。具体体现在

软件生命周期中所花费用最多的阶段是_______。

A、Playinggamesinthebranches.B、Stayinginthetreehouse.C、Playingwithtoysupthere.D、Thinkingwhileeatingapples.D

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

下列程序是用来判断数组中特定元素的位置所在的。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；*k=0；for(i=0