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

admin2015-11-24 54

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

有如下定义语句：int　a[]＝{1,2,3,4,5};，则对语句int*p=a；正确的描述是()。

关于纯虚函数和抽象类的描述中，()是错误的。

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

对于下面的程序，说法正确的是　　　#include＜iostream．h＞　　　voidmain()　　　{intx=3，y=4，z=2；　　　　if(X=y+z)cout＜＜"x=y+Z"；　　　　elsecout＜＜"x!=y+Z"；}

要采用“cin，tout”进行输入输出时，必须包含的头文件是【】。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

有如下程序：　　#include"iostream．h"　　voidmain()　　{　　　intx=1，a=0，b=0；　　　switch(x){　　　　case0：b++；　　　　case1：a++；　　　　case2：a++；b++；

在算法正确的前提下，评价一个算法的两个标准是【】。

语句int*i；i=newint[10]；，释放指针i的语句是【】。

体内样品分析常用的测定方法为()。

国际海上货物运输保险合同所承保的海上货物运输风险主要有【】

残疾三级预防的措施

下列风险中，属于房地产投资系统风险的是()。

上市公司董事会的职权包括()。

关于性虐症，以下哪些是正确的。（）

师表美的精神内涵或内在方面应该是()

下列哪种情形可能发生？()

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

二级C

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

有如下定义语句：int a[]＝{1,2,3,4,5};，则对语句int*p=a；正确的描述是()。

关于纯虚函数和抽象类的描述中，()是错误的。

假定MyClass为一个类，则执行MyClassa[3]，*p[2]；语句时，自动调用该类构造函数()次。

对于下面的程序，说法正确的是 #include＜iostream．h＞ voidmain() {intx=3，y=4，z=2； if(X=y+z)cout＜＜"x=y+Z"； elsecout＜＜"x!=y+Z"；}

要采用“cin，tout”进行输入输出时，必须包含的头文件是【】。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

有如下程序： #include"iostream．h" voidmain() { intx=1，a=0，b=0； switch(x){ case0：b++； case1：a++； case2：a++；b++；

在算法正确的前提下，评价一个算法的两个标准是【】。

语句int*i；i=newint[10]；，释放指针i的语句是【】。

体内样品分析常用的测定方法为()。

国际海上货物运输保险合同所承保的海上货物运输风险主要有【】

残疾三级预防的措施

下列风险中，属于房地产投资系统风险的是()。

上市公司董事会的职权包括()。

关于性虐症，以下哪些是正确的。（）

师表美的精神内涵或内在方面应该是()

下列哪种情形可能发生？()

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

有如下定义语句：int　a[]＝{1,2,3,4,5};，则对语句int*p=a；正确的描述是()。

对于下面的程序，说法正确的是　　　#include＜iostream．h＞　　　voidmain()　　　{intx=3，y=4，z=2；　　　　if(X=y+z)cout＜＜"x=y+Z"；　　　　elsecout＜＜"x!=y+Z"；}

有如下程序：　　#include"iostream．h"　　voidmain()　　{　　　intx=1，a=0，b=0；　　　switch(x){　　　　case0：b++；　　　　case1：a++；　　　　case2：a++；b++；　