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

admin2015-12-21 79

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在表单中为表格控件指定数据源的属性是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列链表中，其逻辑结构属于非线性结构的是

对下列二叉树进行前序遍历的结果为()。

弹词最迟产生于【】

特发性肺纤维化的确诊方法是

便秘的基本治法为

连续梁桥主梁自重内力与采用的施工方法、顺序、体系转换的具体情况无关，因为主梁自重内力只与它的计算跨径和自重分布有关。()

建设项目管理的目标包括()。

下列各项中，属于业务预算的有()。

下列关于账簿设置的表述，错误的有()。

Wherewas______youmetwiththefamousscientist?

所有爱斯基摩土著人都是穿黑衣服的；所有的北婆罗洲土著人都是穿白衣服的；没有穿白衣服又穿黑衣服的人；H是穿白衣服的。基于以上事实，下列哪个判断必为真?

WriteanemailtoPeterwhohelpedyourteamdesignacampusnewswebsiteandthankhimforhiseffortsinsettingupthewebsit

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

二级公共基础

NCRE全国计算机二级

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

在表单中为表格控件指定数据源的属性是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

下列链表中，其逻辑结构属于非线性结构的是

对下列二叉树进行前序遍历的结果为()。

弹词最迟产生于【】

特发性肺纤维化的确诊方法是

便秘的基本治法为

连续梁桥主梁自重内力与采用的施工方法、顺序、体系转换的具体情况无关，因为主梁自重内力只与它的计算跨径和自重分布有关。()

建设项目管理的目标包括()。

下列各项中，属于业务预算的有()。

下列关于账簿设置的表述，错误的有()。

Wherewas______youmetwiththefamousscientist?

所有爱斯基摩土著人都是穿黑衣服的；所有的北婆罗洲土著人都是穿白衣服的；没有穿白衣服又穿黑衣服的人；H是穿白衣服的。基于以上事实，下列哪个判断必为真?

WriteanemailtoPeterwhohelpedyourteamdesignacampusnewswebsiteandthankhimforhiseffortsinsettingupthewebsit

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

在表单中为表格控件指定数据源的属性是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。