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

admin2015-09-15 50

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL中，删除表的语句是：

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下面关于类、对象、属性和方法的叙述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

下列二叉树描述中，正确的是()。

对建立良好的程序设计风格，下面描述正确的是(．)。

我国《公司法》规定，债权人应当自接到通知书之日起30日内，未接到通知书的自第一次公告之日起______日内，向清算组申报其债权。

A．桂枝、芍药B．桂枝、甘草C．芍药、甘草D．芍药、生姜E．生姜、大枣

按照主编单位和管理权限不同，工程建设定额可以划分为()等。

证券公司定向资产管理业务的投资决策中,应符合的要求不包括()。

构成民法上的欺诈，须具备下列哪些条件?()

2020年11月，“奋斗者号”研制及海试的成功，体现了我国在海洋高技术物域的综合金力。下列关于“奋斗者号”的说法不正确的是：

2012年全国各城市第三产业增长速度最快的是()。

关于某公司人员会使用互联网的情况有以下断定：(1)该公司所有人员都会使用互联网。(2)该公司的赵云会使用互联网。(3)该公司有些人会使用互联网。(4)该公司有些人不会使用互联网。经过详细考察，发现上述断定中

AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo

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

二级公共基础

NCRE全国计算机二级

在SQL中，删除表的语句是：

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

下列二叉树描述中，正确的是()。

对建立良好的程序设计风格，下面描述正确的是(．)。

我国《公司法》规定，债权人应当自接到通知书之日起30日内，未接到通知书的自第一次公告之日起______日内，向清算组申报其债权。

A．桂枝、芍药B．桂枝、甘草C．芍药、甘草D．芍药、生姜E．生姜、大枣

按照主编单位和管理权限不同，工程建设定额可以划分为()等。

证券公司定向资产管理业务的投资决策中,应符合的要求不包括()。

构成民法上的欺诈，须具备下列哪些条件?()

2020年11月，“奋斗者号”研制及海试的成功，体现了我国在海洋高技术物域的综合金力。下列关于“奋斗者号”的说法不正确的是：

2012年全国各城市第三产业增长速度最快的是()。

关于某公司人员会使用互联网的情况有以下断定：(1)该公司所有人员都会使用互联网。(2)该公司的赵云会使用互联网。(3)该公司有些人会使用互联网。(4)该公司有些人不会使用互联网。经过详细考察，发现上述断定中

AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfoo

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

下列关于二叉树的叙述中，正确的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。