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

admin2013-09-17 44

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic的环境中，窗体等大小的默认计量单位是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

以下叙述中不正确的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

下述关于数据库系统的叙述中正确的是______。

以下叙述中错误的是______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

毛玻璃样肝细胞多见于()

男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适、腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，诊断为“急性胃炎”。此病的主要病因是

属于局部麻醉药的是

无形资产摊销时，应计入的账户是()。

下列关于学习型组织的说法，错误的是()。

车船税的纳税人，是指在中国境内拥有或者管理车辆、船舶的单位和个人。车辆所有人或者管理人未缴纳车船税的，使用人应代为缴纳车船税。()

城乡二元结构是制约城乡发展一体化的主要障碍。()

社会和谐发展

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

二级VB

NCRE全国计算机二级

在VisualBasic的环境中，窗体等大小的默认计量单位是______。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

以下叙述中不正确的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

请定义一个用户自定义类型，类型名为Teacher，有三个成员：教师名(No，长整型)、姓名(name，8个字符组成的字符串)、年龄(age，整型)。类型定义形式为【】。

下述关于数据库系统的叙述中正确的是______。

以下叙述中错误的是______。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

毛玻璃样肝细胞多见于()

男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适、腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，诊断为“急性胃炎”。此病的主要病因是

属于局部麻醉药的是

无形资产摊销时，应计入的账户是()。

下列关于学习型组织的说法，错误的是()。

车船税的纳税人，是指在中国境内拥有或者管理车辆、船舶的单位和个人。车辆所有人或者管理人未缴纳车船税的，使用人应代为缴纳车船税。()

城乡二元结构是制约城乡发展一体化的主要障碍。()

社会和谐发展

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