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

admin2016-08-26 43

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列选项中属于面向对象设计方法主要特征的是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

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

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

女孩，11个月，自4个月后常常在哭吵后发生屏气，颜面发白，意识丧失，肢体抽动，心律减慢，常能自行缓解。EEG检查未发现异常，该病例最可能的诊断是哪项

中国政府主张“一国两制”和平统一台湾，但决不承诺放弃使用武力，目的是()。

瞪羚为了不被猎豹补食，其逃避能量不断增强，而猎豹为了捕到瞪羚，其捕猎能力也会相应提高，该现象属于

理论分析和工程实践表明，()确定的回归方程偏差最小。

劳务分包人须服从(　　)转发的发包人及工程师的指令。

申请报关员注册，应当提交的文件资料包括()。

直接保险人为转移已承保的部分或全部风险而向其他保险人购买的保险是()。

战国时期的墓葬中不可能出土()。

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列选项中属于面向对象设计方法主要特征的是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

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

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

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

女孩，11个月，自4个月后常常在哭吵后发生屏气，颜面发白，意识丧失，肢体抽动，心律减慢，常能自行缓解。EEG检查未发现异常，该病例最可能的诊断是哪项

中国政府主张“一国两制”和平统一台湾，但决不承诺放弃使用武力，目的是()。

瞪羚为了不被猎豹补食，其逃避能量不断增强，而猎豹为了捕到瞪羚，其捕猎能力也会相应提高，该现象属于

理论分析和工程实践表明，()确定的回归方程偏差最小。

劳务分包人须服从( )转发的发包人及工程师的指令。

申请报关员注册，应当提交的文件资料包括()。

直接保险人为转移已承保的部分或全部风险而向其他保险人购买的保险是()。

战国时期的墓葬中不可能出土()。

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

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

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

劳务分包人须服从(　　)转发的发包人及工程师的指令。