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

admin2013-10-23 82

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

若要指定列表框所使用的数据表，应在下列的______属性中设置。

在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。

为了实现在学生表中查询所有姓“张”的学生记录，对以下SELECT语句中的条件子句进行补充：SELECT*FROM学生表WHERE姓名【】。

若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

当“图像”控件的Stretch属性值为______时，图像按等比例填充。

队列适用于下列哪一种应用______。

关系的三种基本运算法则是()。

算法的空间复杂度是指()。

SL135型水龙头，最大载荷1350kN，总质量是()。

为什么说自由语体是作家的创作个性发展为风格的唯一途径?

6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+

猝倒发作见于

下列损失控制的工作内容中，不属于灾难计划编制内容的是()。

补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。

在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。

缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。

[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

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

二级VF

NCRE全国计算机二级

若要指定列表框所使用的数据表，应在下列的______属性中设置。

在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。

为了实现在学生表中查询所有姓“张”的学生记录，对以下SELECT语句中的条件子句进行补充：SELECT*FROM学生表WHERE姓名【】。

若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

当“图像”控件的Stretch属性值为______时，图像按等比例填充。

队列适用于下列哪一种应用______。

关系的三种基本运算法则是()。

算法的空间复杂度是指()。

SL135型水龙头，最大载荷1350kN，总质量是()。

为什么说自由语体是作家的创作个性发展为风格的唯一途径?

6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+

猝倒发作见于

下列损失控制的工作内容中，不属于灾难计划编制内容的是()。

补贴收入同( )一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。

在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。

缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。

[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

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

补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。