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

admin2016-11-20 29

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

运算结果是字符串“hao”的表达式是()。

使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命

在VisualFoxPro中，下面关于索引的描述错误的是()。

以下是与设置系统菜单有关的命令，错误的是()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

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

马克思的货币起源说立足于

不同的群体有不同的消费偏好，但同一群体的消费偏好大致相同。这种市场偏好模式叫()

0.55g0.25g

关于慢性肾炎，下述哪项说法正确

煅后水飞可点眼以治肝火目赤翳障的中药是

与间接融资相比，直接融资的局限性体现为()。

A、 B、 C、 D、 D每行三个图形之间有着相似的结构，考虑叠加。从每行来看，第一个图形顺时针旋转90度后与第二个图形叠加，去同存异得到第三个图形。故本题答案为D。

提高宏观调控水平

[*]

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

二级VF

NCRE全国计算机二级

在SQL中，集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数毋是()。

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

运算结果是字符串“hao”的表达式是()。

使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命

在VisualFoxPro中，下面关于索引的描述错误的是()。

以下是与设置系统菜单有关的命令，错误的是()。

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

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

马克思的货币起源说立足于

不同的群体有不同的消费偏好，但同一群体的消费偏好大致相同。这种市场偏好模式叫()

0.55g0.25g

关于慢性肾炎，下述哪项说法正确

煅后水飞可点眼以治肝火目赤翳障的中药是

与间接融资相比，直接融资的局限性体现为()。

A、 B、 C、 D、 D每行三个图形之间有着相似的结构，考虑叠加。从每行来看，第一个图形顺时针旋转90度后与第二个图形叠加，去同存异得到第三个图形。故本题答案为D。

提高宏观调控水平

[*]

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