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

admin2016-12-18 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);

一个栈的初始状态为空。首先将元素5,4,3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。

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

以下对C语言函数的有关描述中,正确的是

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

运行下面程序时，从键盘输入字母H，则输出结果是main(){charch；ch=getchar()；swimh(ch){case’H’：printf("Hello!\n")；case’G’：printf

现有如下程序段#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

软件定义时期主要包括______和需求分析两个阶段。

简述稷下学宫的办学特色及意义。

资本主义国家的经济基础，基本矛盾各是什么?

______年诺曼底公爵威廉征服英国后，英国的法律制度开始与欧洲大陆法分叉发展。

遗传密码的简并性是指

患者容某，女。心中烦乱，睡眠不安，常悲伤欲哭，不能自主，舌淡苔少，脉细微数。治宜选用()

惊厥性全身性癫痫持续状态静脉注射苯妥英钠时，每1～2min注射速度最多不应大于

转让土地使用权时，其()随之转让。

事故处理需要进行设计变更的应()。

codeofconduct

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);

一个栈的初始状态为空。首先将元素5,4,3，2，1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为_______。

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

以下对C语言函数的有关描述中,正确的是

程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

运行下面程序时，从键盘输入字母H，则输出结果是main(){charch；ch=getchar()；swimh(ch){case’H’：printf("Hello!\n")；case’G’：printf

现有如下程序段#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

软件定义时期主要包括______和需求分析两个阶段。

简述稷下学宫的办学特色及意义。

资本主义国家的经济基础，基本矛盾各是什么?

______年诺曼底公爵威廉征服英国后，英国的法律制度开始与欧洲大陆法分叉发展。

遗传密码的简并性是指

患者容某，女。心中烦乱，睡眠不安，常悲伤欲哭，不能自主，舌淡苔少，脉细微数。治宜选用()

惊厥性全身性癫痫持续状态静脉注射苯妥英钠时，每1～2min注射速度最多不应大于

转让土地使用权时，其()随之转让。

事故处理需要进行设计变更的应()。

codeofconduct

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);