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

admin2017-04-26 51

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在设计界面时，为提供多选功能，通常使用的控件是

如果在SQL查询的SELECT短语中使用TOP，则应该配合使用

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

下列叙述中正确的是

对于循环队列，下列叙述中正确的是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列叙述中正确的是

下列选项中不属于结构化程序设计原则的是(　　)。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

某小学一年级学生平均体重为25千克，标准差为3．7千克，平均身高为110厘米，标准差为6．2厘米，那么该小学一年级学生的体重差异程度与身高差异程度的关系是()

简述个性的性质。

个人住房贷款合同主体发生变更，经审批同意变更后，由贷款银行与变更后的借款人、担保人重新签订有关合同文本，新合同借款利率按()执行。

以下属于余融衍生品的是()。

已知在一个时间序列中，逐期增长量分别为20、25、30、35，则累计增长量为（）。

根据政府采购法律制度的规定，采购文件要求中标或者成交供应商提交履约保证金的，履约保证金的数额不得超过政府采购合同金额的2％。()

下列命题正确的是()。

Populationstendtogrowatanexponential(指数的)rate.Thismeansthattheyprogressivelydouble.Asanexampleofthistypeof

ReligioninAmericanLifeDiversityisthechieffeatureofreligionintheUnitedStates.AlthoughChristianityhasalways

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

二级VF

NCRE全国计算机二级

在设计界面时，为提供多选功能，通常使用的控件是

如果在SQL查询的SELECT短语中使用TOP，则应该配合使用

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

下列叙述中正确的是

对于循环队列，下列叙述中正确的是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

下列叙述中正确的是

下列选项中不属于结构化程序设计原则的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

某小学一年级学生平均体重为25千克，标准差为3．7千克，平均身高为110厘米，标准差为6．2厘米，那么该小学一年级学生的体重差异程度与身高差异程度的关系是()

简述个性的性质。

个人住房贷款合同主体发生变更，经审批同意变更后，由贷款银行与变更后的借款人、担保人重新签订有关合同文本，新合同借款利率按()执行。

以下属于余融衍生品的是()。

已知在一个时间序列中，逐期增长量分别为20、25、30、35，则累计增长量为（）。

根据政府采购法律制度的规定，采购文件要求中标或者成交供应商提交履约保证金的，履约保证金的数额不得超过政府采购合同金额的2％。()

下列命题正确的是()。

Populationstendtogrowatanexponential(指数的)rate.Thismeansthattheyprogressivelydouble.Asanexampleofthistypeof

ReligioninAmericanLifeDiversityisthechieffeatureofreligionintheUnitedStates.AlthoughChristianityhasalways

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

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

对于循环队列，下列叙述中正确的是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。