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

admin2015-12-21 25

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/X7X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库系统的核心是

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

数据库设计过程不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

使用索引的主要目的是

简述社会现代化的特征。

新生儿颅内出血兴奋状态的表现有

Word2000中给文档添加页码，正确的命令是

根据肾脏肉眼病变特点，下列组合错误的是

A．肺性发绀B．心性混血发绀C．淤血性发绀D．缺血性发绀E．混合性发绀缩窄性心包炎

下列情形中，不适用《中华人民共和国海洋环境保护法》的有()。

下列关于房地产项目实行资本金制度，说法正确的包括()。

诺贝尔奖不包括()。

【国民公会】(Nationalconvention)

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

二级公共基础

NCRE全国计算机二级

数据库系统的核心是

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令( )。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

在VisualFoxPro中，宏替换可以从变量中替换出( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

数据库设计过程不包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

使用索引的主要目的是

简述社会现代化的特征。

新生儿颅内出血兴奋状态的表现有

Word2000中给文档添加页码，正确的命令是

根据肾脏肉眼病变特点，下列组合错误的是

A．肺性发绀B．心性混血发绀C．淤血性发绀D．缺血性发绀E．混合性发绀缩窄性心包炎

下列情形中，不适用《中华人民共和国海洋环境保护法》的有()。

下列关于房地产项目实行资本金制度，说法正确的包括()。

诺贝尔奖不包括()。

【国民公会】(Nationalconvention)

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

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。