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

admin2015-12-01 99

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

有以下程序段：k=5ForI=1t010step0k=k+2NextI执行该程序段后，结果是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量，……)一组属性来描述图书，可以作为“关键字”的是()。

假设某数据库已建有宏对象"宏1"，"宏1"中只有一个宏操作SetValue，其中第一个参数项目为"［Label0］.［Caption］"，第二个参数表达式为"［Text0］"。窗体"fmTest"中有一个标签Label0和一个文本框Text0，现设置控件T

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。

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

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

A、 B、 C、 D、 C

枣仁安神液的注意事项有

随着温度升高，铝的机械强度明显降低，所以铝管的最高使用温度不得超过()、。

毛泽东的军事和领导地位是哪次会议确立的?()

在接待散客过程中，导游员应特别注意的事项有()。

【2015河南特岗】画家必须作画才能获得最大的满足，诗人必须写诗才能获得最大的满足，这类现象体现了人的()。

根据婚姻法的有关规定，下列选项中，应当认定为在夫妻关系存续期间夫妻所负共同债务的是()。

从物权的类型上看，所有权是()。

设X～N(μ，σ2)，从中抽取16个样本，S2为样本方差，μ，σ2未知，求

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

二级MS Office高级应用

NCRE全国计算机二级

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

有以下程序段：k=5ForI=1t010step0k=k+2NextI执行该程序段后，结果是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量，……)一组属性来描述图书，可以作为“关键字”的是()。

假设某数据库已建有宏对象"宏1"，"宏1"中只有一个宏操作SetValue，其中第一个参数项目为"［Label0］.［Caption］"，第二个参数表达式为"［Text0］"。窗体"fmTest"中有一个标签Label0和一个文本框Text0，现设置控件T

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。

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

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

A、 B、 C、 D、 C

枣仁安神液的注意事项有

随着温度升高，铝的机械强度明显降低，所以铝管的最高使用温度不得超过()、。

毛泽东的军事和领导地位是哪次会议确立的?()

在接待散客过程中，导游员应特别注意的事项有()。

【2015河南特岗】画家必须作画才能获得最大的满足，诗人必须写诗才能获得最大的满足，这类现象体现了人的()。

根据婚姻法的有关规定，下列选项中，应当认定为在夫妻关系存续期间夫妻所负共同债务的是()。

从物权的类型上看，所有权是()。

设X～N(μ，σ2)，从中抽取16个样本，S2为样本方差，μ，σ2未知，求

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