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

admin2017-04-26 46

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/33i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有以下定义的语句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){s

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

已知函数ffead的调用形式为fread(buffer,size,count,fp);，其中buffer代表的是()。

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

下列有关数据库的描述，正确的是

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

在关系数据库中，用来表示实体之间联系的是()。

下列各项资产和负债中，不产生暂时性差异的是【】

在微机使用的键盘中，Shift键是退格键。()

外资企业所得税的税率，基本保持了原合资企业的税负水平，主要考虑是，国内企业将通过税制改革，较大幅度地降低税率，采用()的比例税率。

企业本月上交本月的应交增值税时，应借记“应交税金”科目中的下列明细账()。

从指纹、掌纹、静脉、虹膜、视网膜、面孔等这些基本上刻录在人类遗传中的信息，到人们的习惯所代表的行为特征，每个人都有些_________的特征，都可用来验证身份。填入划线部分最恰当的是()。

下列各项中属于初始现金流量的是()。

Wheredidthewomanthinktheyweresupposedtomeet?

Wherearetheytalking?

DoestheWorldFaceaFutureofWaterWars?[A]Throughouthistory,peoplehavefoughtbitterwarsoverpoliticalideology,natio

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

二级C语言

NCRE全国计算机二级

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

若有以下定义的语句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){s

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

已知函数ffead的调用形式为fread(buffer,size,count,fp);，其中buffer代表的是()。

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

下列有关数据库的描述，正确的是

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

在关系数据库中，用来表示实体之间联系的是()。

下列各项资产和负债中，不产生暂时性差异的是【】

在微机使用的键盘中，Shift键是退格键。()

外资企业所得税的税率，基本保持了原合资企业的税负水平，主要考虑是，国内企业将通过税制改革，较大幅度地降低税率，采用()的比例税率。

企业本月上交本月的应交增值税时，应借记“应交税金”科目中的下列明细账()。

从指纹、掌纹、静脉、虹膜、视网膜、面孔等这些基本上刻录在人类遗传中的信息，到人们的习惯所代表的行为特征，每个人都有些_________的特征，都可用来验证身份。填入划线部分最恰当的是()。

下列各项中属于初始现金流量的是()。

Wheredidthewomanthinktheyweresupposedtomeet?

Wherearetheytalking?

DoestheWorldFaceaFutureofWaterWars?[A]Throughouthistory,peoplehavefoughtbitterwarsoverpoliticalideology,natio

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