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

admin2016-08-26 59

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

在软件设计中不使用的工具是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

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

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

BAB下面描述中，符合结构化程序设计风格的是(　　)。

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

真正体现预测之好坏与价值的尺度是

国际企业生产的产品要适应国际市场的需求，以下属于非强制性要求的是()

降低混悬剂微粒沉降速度的有效措施是

女，23岁。白带增多1周，有不洁性交史，妇科检查：小阴唇内侧见多个小菜花赘生物。为确诊应进行的辅助检查是()

25岁男性，60kg，双上肢全部、躯干前后面Ⅱ度烧伤，第一个24小时补液总量约为

从案例中分析得出，向科采用的短期内有效果的作法是()。解决困难途径的正确思路是()。

在旅游纠纷的解决中，申请仲裁后不能再向法院提起诉讼。

具体问题具体分析所依据的辩证法原理是()。

“什么是社会主义?怎样建设社会主义?”是邓小平在领导改革开放的现代化建设这一新的革命过程中，不断提出和反复思考的、首要的基本理论问题，搞清楚这一问题的关键是()。

全面实施《外商投资法》和相关配套法规、继续缩减外资准入负面清单、推进海南自由贸易港建设……近年来中国用实际行动不断扩大开放。中国扩大开放的举措，是根据中国改革发展客观需要作出的自主选择，这有利于()

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

在软件设计中不使用的工具是( )。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

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

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

BAB下面描述中，符合结构化程序设计风格的是( )。

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

真正体现预测之好坏与价值的尺度是

国际企业生产的产品要适应国际市场的需求，以下属于非强制性要求的是()

降低混悬剂微粒沉降速度的有效措施是

女，23岁。白带增多1周，有不洁性交史，妇科检查：小阴唇内侧见多个小菜花赘生物。为确诊应进行的辅助检查是()

25岁男性，60kg，双上肢全部、躯干前后面Ⅱ度烧伤，第一个24小时补液总量约为

从案例中分析得出，向科采用的短期内有效果的作法是()。解决困难途径的正确思路是()。

在旅游纠纷的解决中，申请仲裁后不能再向法院提起诉讼。

具体问题具体分析所依据的辩证法原理是()。

“什么是社会主义?怎样建设社会主义?”是邓小平在领导改革开放的现代化建设这一新的革命过程中，不断提出和反复思考的、首要的基本理论问题，搞清楚这一问题的关键是()。

全面实施《外商投资法》和相关配套法规、继续缩减外资准入负面清单、推进海南自由贸易港建设……近年来中国用实际行动不断扩大开放。中国扩大开放的举措，是根据中国改革发展客观需要作出的自主选择，这有利于()

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

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

在软件设计中不使用的工具是(　　)。

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

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

BAB下面描述中，符合结构化程序设计风格的是(　　)。