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

admin2016-08-26 45

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下面对视图的描述中错误的是

在表设计器中创建的索引都存放在：

下列叙述中正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

下面不属于软件工程的3个要素是

简述积累和消费的关系对宏观经济运行的影响。

心开窍于舌，心的功能正常则：()

对CT机探测器的叙述，错误的是

肺梗死三联征

小儿患甲状腺功能减低的表现是()

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（　　）。关于精神病医师道德原则的是（　　）。

当企业对环境和自身做出尽可能透彻的分析之后,即可开始选择适当的发展战略,进而确定投资战略。企业投资的三大基本选择是()。

培训成果包括()。

PoorpeoplehaveI.Q.’ssignificantlylowerthanthoseofrichpeople,andtheawkwardconventionalwisdomhasbeenthatthisis

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

将表结构为（职工号，姓名，工资）的表Employee中所有职工的工资增加20%，正确的SQL命令是

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下面对视图的描述中错误的是

在表设计器中创建的索引都存放在：

下列叙述中正确的是( )。

下列关于线性链表的叙述中，正确的是( )。

在VisualFoxPro中以下叙述正确的是( )。

下面不属于软件工程的3个要素是

简述积累和消费的关系对宏观经济运行的影响。

心开窍于舌，心的功能正常则：()

对CT机探测器的叙述，错误的是

肺梗死三联征

小儿患甲状腺功能减低的表现是()

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（ ）。关于精神病医师道德原则的是（ ）。

当企业对环境和自身做出尽可能透彻的分析之后,即可开始选择适当的发展战略,进而确定投资战略。企业投资的三大基本选择是()。

培训成果包括()。

PoorpeoplehaveI.Q.’ssignificantlylowerthanthoseofrichpeople,andtheawkwardconventionalwisdomhasbeenthatthisis

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

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

下列叙述中正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

奠定了西方医学伦理学基础，对西方各国医学道德产生了深远影响是（　　）。关于精神病医师道德原则的是（　　）。