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

admin2013-10-23 41

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。

在VisualFoxPro中，调用表设计器建立数据库表STUDENT.DBF的命令是______。

关系数据库是采用【】作为数据的组织方式。

以下关于表单控件基本功操作的叙述中，错误的是()。

用链表表示线性表的优点是()。

下列数据结构中，按先进后出原则组织数据的是______。

栈和队列的共同点是______。

在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

算法的时间复杂度是指

住院病案的“首次病程记录”完成时间是

某女，55岁，面色萎黄，唇甲色淡，头晕眼花，脉细。医师辨证后处方为四物合剂。为减少服药品种，针对患者气血两虚、食少便溏之证，宜选用的成药是

A、未注明生产批号的药品；B、未注明有效期的药品；C、被污染的药品；D、超过有效期的药品；E、以他种药品冒充此种药品；根据《中华人民共和国药品管理法》应按假药论处的是

根据《企业职工伤亡事故分类}}GB6441-1986，下列事故中属于按照安全事故类别分类的职业伤害事故有()。

下列旅游纠纷中，人民法院应予以支持的有()。

为了维护正常的领导关系。具有隶属关系或业务指导关系的机关之间应基本采取()。

正当程序的特征主要体现在()。

汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为()(2015年一综一第35题)

面向对象程序设计将描述事物的数据与________封装在一起，作为一个相互依存、不可分割的整体来处理。

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

二级VF

NCRE全国计算机二级

?LEN(“计算机”)＜LEN(“COMPUTER”)的显示结果是【】。

在VisualFoxPro中，调用表设计器建立数据库表STUDENT.DBF的命令是______。

关系数据库是采用【】作为数据的组织方式。

以下关于表单控件基本功操作的叙述中，错误的是()。

用链表表示线性表的优点是()。

下列数据结构中，按先进后出原则组织数据的是______。

栈和队列的共同点是______。

在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

算法的时间复杂度是指

住院病案的“首次病程记录”完成时间是

某女，55岁，面色萎黄，唇甲色淡，头晕眼花，脉细。医师辨证后处方为四物合剂。为减少服药品种，针对患者气血两虚、食少便溏之证，宜选用的成药是

A、未注明生产批号的药品；B、未注明有效期的药品；C、被污染的药品；D、超过有效期的药品；E、以他种药品冒充此种药品；根据《中华人民共和国药品管理法》应按假药论处的是

根据《企业职工伤亡事故分类}}GB6441-1986，下列事故中属于按照安全事故类别分类的职业伤害事故有()。

下列旅游纠纷中，人民法院应予以支持的有()。

为了维护正常的领导关系。具有隶属关系或业务指导关系的机关之间应基本采取()。

正当程序的特征主要体现在()。

汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为()(2015年一综一第35题)

面向对象程序设计将描述事物的数据与________封装在一起，作为一个相互依存、不可分割的整体来处理。

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