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

admin2015-11-24 57

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

考虑函数原型voidtest(inta,intb=7,charz=’*’下面的函数调用中，属于不合法调用的是

下面不属于软件设计原则的是

派生类的对象对它的基类成员中()，是可以访问的。

在类中定义和实现的函数称为()。

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

关于C++语言与C语言关系描述中错误的是

下列有关算法的描述中，错误的是()。

设有以下程序段：inta[5]={0}，p，q；p=a；q=a；则下列选项中，合法的运算是()。

关系的三类完整性规则分别是：实体完整性规则、参照完整性规则和【　】规则。

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【　】。

患者，男，25岁。突起畏寒发热，右胸痛2天，X线胸片示右下肺叶大片模糊影。可能的诊断是

A．宫颈粘连综合征B．席汉综合征C．多囊卵巢综合征D．闭经溢乳综合征E．Turner综合征以下各种闭经的原因为产后大出血闭经

A、祛寒止痛，理气和胃B、散寒止痛，疏肝下气C、温中降逆，温肾助阳D、温中止痛E、温中止痛，杀虫丁香的功效是

关于共同控制，下列说法中正确的是()。

党的十一届三中全会以前，对外贸易在我国国民经济中处于（）。

革命性是马克思主义哲学区别于其他哲学的最重要特征。()

音素u和i的差别是由()的差别形成的。(青岛大学2015)

下列链表中，其逻辑结构属于非线性结构的是

Henevergrumbledaboutworkingovertime.

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

二级C

NCRE全国计算机二级

考虑函数原型voidtest(inta,intb=7,charz=’*’下面的函数调用中，属于不合法调用的是

下面不属于软件设计原则的是

派生类的对象对它的基类成员中()，是可以访问的。

在类中定义和实现的函数称为()。

以下程序的输出是()。structst{intx；int*y；}*p；intdt[4]={10,20,30,40}；structstaa[4]={50

关于C++语言与C语言关系描述中错误的是

下列有关算法的描述中，错误的是()。

设有以下程序段：inta[5]={0}，*p，*q；p=a；q=a；则下列选项中，合法的运算是()。

关系的三类完整性规则分别是：实体完整性规则、参照完整性规则和【 】规则。

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【 】。

患者，男，25岁。突起畏寒发热，右胸痛2天，X线胸片示右下肺叶大片模糊影。可能的诊断是

A．宫颈粘连综合征B．席汉综合征C．多囊卵巢综合征D．闭经溢乳综合征E．Turner综合征以下各种闭经的原因为产后大出血闭经

A、祛寒止痛，理气和胃B、散寒止痛，疏肝下气C、温中降逆，温肾助阳D、温中止痛E、温中止痛，杀虫丁香的功效是

关于共同控制，下列说法中正确的是()。

党的十一届三中全会以前，对外贸易在我国国民经济中处于（）。

革命性是马克思主义哲学区别于其他哲学的最重要特征。()

音素u和i的差别是由()的差别形成的。(青岛大学2015)

下列链表中，其逻辑结构属于非线性结构的是

Henevergrumbledaboutworkingovertime.

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

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

设有以下程序段：inta[5]={0}，p，q；p=a；q=a；则下列选项中，合法的运算是()。

关系的三类完整性规则分别是：实体完整性规则、参照完整性规则和【　】规则。

若需要定义一个标识符常量，并且使得C++能够进行类型检查，则应在定义语句的开始使用保留字【　】。