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

admin2018-11-21 54

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是_

下面程序段中C的二进制值是______。chara=3，b=6.c：c=ab＜＜1；

根据下列的定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",1

若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

对下列二叉树进行前序遍历的结果为()。

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)

数据结构中，与所使用的计算机无关的是数据的()。

按照“先进先出”组织数据的数据结构是()。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

InacaveinSouthAfrica,archaeologistshaveunearthedtheremainsofamillion-year-oldcampfire,anddiscoveredtinybitsof

输尿管结石绞痛发作时的治疗

患者女性，30岁。风温性心脏病二尖瓣病变10年，出现慢性房颤3年，1周前因心功能不全入院，经用洋地黄治疗后，心率骤然转为绝对规则，50次/分。该病例的治疗措施是()

A．浆液性炎B．纤维素性炎C．化脓性炎D．出血性炎E．变质性炎小叶性肺炎属于()。

从业人员践行“勤勉”这一职业活动内在的道德准则的基本要求是()。

dropoutforyoursocietytakeeffectthelaunchingpadA.thefamouslawofdiminishingreturnsbeginsto【T13】______B.you

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

Whydidn’tthegirlgotothemovies?

ManyfamiliesintheUnitedStateshavealargerincomenowthaneverbefore,butpeoplearefindingitdifficulttomakeendsm

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序运行后的输出结果是_

下面程序段中C的二进制值是______。chara=3，b=6.c：c=ab＜＜1；

根据下列的定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",1

若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。

对下列二叉树进行前序遍历的结果为()。

以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i＜=n;i++)

数据结构中，与所使用的计算机无关的是数据的()。

按照“先进先出”组织数据的数据结构是()。

有三个关系R、s和T如下：则由关系R和S得到关系T的操作是

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

InacaveinSouthAfrica,archaeologistshaveunearthedtheremainsofamillion-year-oldcampfire,anddiscoveredtinybitsof

输尿管结石绞痛发作时的治疗

患者女性，30岁。风温性心脏病二尖瓣病变10年，出现慢性房颤3年，1周前因心功能不全入院，经用洋地黄治疗后，心率骤然转为绝对规则，50次/分。该病例的治疗措施是()

A．浆液性炎B．纤维素性炎C．化脓性炎D．出血性炎E．变质性炎小叶性肺炎属于()。

从业人员践行“勤勉”这一职业活动内在的道德准则的基本要求是()。

dropoutforyoursocietytakeeffectthelaunchingpadA.thefamouslawofdiminishingreturnsbeginsto【T13】______B.you

"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b

Whydidn’tthegirlgotothemovies?

ManyfamiliesintheUnitedStateshavealargerincomenowthaneverbefore,butpeoplearefindingitdifficulttomakeendsm

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

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。