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

admin2019-08-18 46

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}程序运行后的输出结果是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

下面关于"EOF"的叙述，正确的是

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

以下叙述中正确的是

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

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

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

关于编制、核改索引的工作，说法错误的是()。

A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。

女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么

我国禁止进境的与动物防疫相关之物是()。

A．酸枣仁汤B．归脾汤C．五仁丸D．三仁汤E．天王补心丹方中同用酸枣仁、柏子仁，五味子的方剂是

4小时尿量＜100ml者不用心脏病孕妇产后出血时禁用

关于《宪法》对人身自由的规定，下列哪一选项是不正确的?(2013年卷一第25题)

建筑工程招标的开标、评标、定标由()依法组织实施。

某市的城市规划方案频繁变更，导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题，2017年法学综合课单选第4题)

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

下面关于"EOF"的叙述，正确的是

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

以下叙述中正确的是

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

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

有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以

关于编制、核改索引的工作，说法错误的是()。

A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。

女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么

我国禁止进境的与动物防疫相关之物是()。

A．酸枣仁汤B．归脾汤C．五仁丸D．三仁汤E．天王补心丹方中同用酸枣仁、柏子仁，五味子的方剂是

4小时尿量＜100ml者不用心脏病孕妇产后出血时禁用

关于《宪法》对人身自由的规定，下列哪一选项是不正确的?(2013年卷一第25题)

建筑工程招标的开标、评标、定标由()依法组织实施。

某市的城市规划方案频繁变更，导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题，2017年法学综合课单选第4题)

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

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

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}程序运行后的输出结果是

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