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

admin2017-04-26 42

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下面叙述正确的是

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta，intb){inttt=a；a=b；b=t}main(){inti=3，j=5，p=&i

以下叙述中错误的是

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i

设有下列二叉树:对此二叉树前序遍历的结果为

下列叙述中正确的是

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

公证复查程序的适用范围是对公证机构

医疗单位除特殊需要外，第一类精神药品的处方，每次不超过

患者，男，69岁。素体丰盛，眩晕常作，近日眩晕加重，头胀痛，烦躁，神志清楚，面色潮红，手足有轻微震颤，舌红少苔，脉弦。首先应考虑

中央银行是()。

甲、乙、丙、丁成立一家有限合伙企业，甲是普通合伙人，负责合伙事务执行，其余为有限合伙人。在合伙协议没有约定的情况下，下列行为不符合法律规定的是()。

具体化技术是指咨询师帮助求助者()。

要使公文内容充实丰满，准确真实，就必须坚持进行广泛的社会实践和深入的调查研究。()

Client:Hello.MayIspeaktoMr.Turner?Secretary:______

在传递数据的过程中，如果目标IP地址和当前所在的网络不同，那么该数据就必须经过______中转，才能到达目的网络。

Simonboughtasecond-handcarwhichisoneofthenewmodels.

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

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下面叙述正确的是

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

以下程序的输出结果是______。#include＜stdio.h＞voidswap(int*a，int*b){int*tt=a；a=b；b=t}main(){inti=3，j=5，*p=&i

以下叙述中错误的是

若有下列定义和语句：Char*s1="12345",*s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i

设有下列二叉树:对此二叉树前序遍历的结果为

下列叙述中正确的是

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

公证复查程序的适用范围是对公证机构

医疗单位除特殊需要外，第一类精神药品的处方，每次不超过

患者，男，69岁。素体丰盛，眩晕常作，近日眩晕加重，头胀痛，烦躁，神志清楚，面色潮红，手足有轻微震颤，舌红少苔，脉弦。首先应考虑

中央银行是()。

甲、乙、丙、丁成立一家有限合伙企业，甲是普通合伙人，负责合伙事务执行，其余为有限合伙人。在合伙协议没有约定的情况下，下列行为不符合法律规定的是()。

具体化技术是指咨询师帮助求助者()。

要使公文内容充实丰满，准确真实，就必须坚持进行广泛的社会实践和深入的调查研究。()

Client:Hello.MayIspeaktoMr.Turner?Secretary:______

在传递数据的过程中，如果目标IP地址和当前所在的网络不同，那么该数据就必须经过______中转，才能到达目的网络。

Simonboughtasecond-handcarwhichisoneofthenewmodels.

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

以下程序的输出结果是______。#include＜stdio.h＞voidswap(inta，intb){inttt=a；a=b；b=t}main(){inti=3，j=5，p=&i

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。