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

admin2016-11-20 57

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于索引的叙述中，不正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在关系代数运算中，有5种基本运算；它们是()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有关列表框和组合框的叙述中，正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

支持子程序调用的数据结构是(　　)。

呼吸衰竭的治疗主要在于()。

抗菌药物氯霉素抗菌谱较广，但现己较少应用于临床抗感染，主要是因为其

在境内上市外资股的发行准备中,下列属于核准内容的是()。

下列关于车船使用税的说法中，正确的有()。

企业购买其他企业的股权时，确定股权购买日的条件有(　　)。

()存在于货物物流各环节之中，并贯穿于物流作业的始末。它是物流系统中最基本的功能要素之一。

沸腾∶沸点

侵蚀作用指风力、流水、冰川、波浪等外力在运动状态下改变地面岩石及其风化物的过程。侵蚀作用可分为机械剥蚀作用和化学剥蚀作用。根据上述定义，下列选项属于侵蚀作用的是：

下述协议中与安全电子邮箱服务无关的是()。

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

二级VF

NCRE全国计算机二级

下列关于索引的叙述中，不正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在关系代数运算中，有5种基本运算；它们是()。

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有关列表框和组合框的叙述中，正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

支持子程序调用的数据结构是( )。

呼吸衰竭的治疗主要在于()。

抗菌药物氯霉素抗菌谱较广，但现己较少应用于临床抗感染，主要是因为其

在境内上市外资股的发行准备中,下列属于核准内容的是()。

下列关于车船使用税的说法中，正确的有()。

企业购买其他企业的股权时，确定股权购买日的条件有( )。

()存在于货物物流各环节之中，并贯穿于物流作业的始末。它是物流系统中最基本的功能要素之一。

沸腾∶沸点

侵蚀作用指风力、流水、冰川、波浪等外力在运动状态下改变地面岩石及其风化物的过程。侵蚀作用可分为机械剥蚀作用和化学剥蚀作用。根据上述定义，下列选项属于侵蚀作用的是：

下述协议中与安全电子邮箱服务无关的是()。

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

支持子程序调用的数据结构是(　　)。

企业购买其他企业的股权时，确定股权购买日的条件有(　　)。