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

admin2014-04-21 64

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段的执行结果是(　　)。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)

下面描述中不属于数据库系统特点的是

下面对对象概念描述正确的是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

下面描述中不属于数据库系统特点的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

恢复系统默认菜单的命令是(　　)。

软件设计中划分模块的一个准则是(　　)。

数据库系统的数据完整性是指保证数据的(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

抗原表位又称

人兽共患病不包括

配制100ml、50%.金银花注射液，要调成等渗，需加氯化钠为(该注射液的冰点下降度为0．05℃)

根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是()。

系统周期性检查与维护中，需每月进行一次维护检查的是()。

下列关于相关者利益最大化财务管理目标的表述中，不正确的是()。

8，17，24，35，()。

这一星期胡萝卜七天的价格相比，下列说法正确的是：

设(-1)n-1an=2，a2n-1=5，则an=_______．

原型化方法是信息系统开发的有效方法之一，下述哪些是实施原型化方法时必须具备的条件?Ⅰ．需要有经验的原型化人员Ⅱ．有快速的开发工具Ⅲ．有原型系统的积累

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

二级公共基础

NCRE全国计算机二级

下列程序段的执行结果是( )。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)

下面描述中不属于数据库系统特点的是

下面对对象概念描述正确的是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

下面描述中不属于数据库系统特点的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

恢复系统默认菜单的命令是( )。

软件设计中划分模块的一个准则是( )。

数据库系统的数据完整性是指保证数据的( )。

下列关于二叉树的叙述中，正确的是( )。

抗原表位又称

人兽共患病不包括

配制100ml、50%.金银花注射液，要调成等渗，需加氯化钠为(该注射液的冰点下降度为0．05℃)

根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是()。

系统周期性检查与维护中，需每月进行一次维护检查的是()。

下列关于相关者利益最大化财务管理目标的表述中，不正确的是()。

8，17，24，35，()。

这一星期胡萝卜七天的价格相比，下列说法正确的是：

设(-1)n-1an=2，a2n-1=5，则an=_______．

原型化方法是信息系统开发的有效方法之一，下述哪些是实施原型化方法时必须具备的条件?Ⅰ．需要有经验的原型化人员Ⅱ．有快速的开发工具Ⅲ．有原型系统的积累

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

下列程序段的执行结果是(　　)。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)

恢复系统默认菜单的命令是(　　)。

软件设计中划分模块的一个准则是(　　)。

数据库系统的数据完整性是指保证数据的(　　)。

下列关于二叉树的叙述中，正确的是(　　)。