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

admin2019-06-12 66

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于序言性注释的是

数据库技术的根本目标是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

一台微机性能的好坏，主要取决于()。

法定存款准备金率上调后，货币乘数会()。

(2006年04月)___________就是企业通过收购或兼并若干原材料供应商，拥有和控制其供应系统，实行供产一体化。

患者，男性，36岁，饮酒后持续中上腹刀割样疼痛12小时，伴恶心、呕吐来急诊。体检：上腹部轻度压痛，无反跳痛，血淀粉酶540U／dl。应首先考虑哪种疾病

注射剂制造过程中常于容器中充入氮气或二氧化碳，其目的是

酸性汗味最常见于

()迫使操纵者应用两只手来操纵控制器，它仅能对操作者提供保护。

以预算期正常的、可实现的某一固定的业务量水平为唯一基础来编制预算的方法称为()。

一个房间的地面为正方形，用相同的小正方形瓷砖铺满，已知地面两对角线上共铺了101块黑色瓷砖，而其余地面全是白色瓷砖，则白色瓷砖共用了多少块?()

根据中央部署．党的群众路线教育实践活动于2013年6月18日正式启动。活动总的要求是()。

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

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于序言性注释的是

数据库技术的根本目标是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

一台微机性能的好坏，主要取决于()。

法定存款准备金率上调后，货币乘数会()。

(2006年04月)___________就是企业通过收购或兼并若干原材料供应商，拥有和控制其供应系统，实行供产一体化。

患者，男性，36岁，饮酒后持续中上腹刀割样疼痛12小时，伴恶心、呕吐来急诊。体检：上腹部轻度压痛，无反跳痛，血淀粉酶540U／dl。应首先考虑哪种疾病

注射剂制造过程中常于容器中充入氮气或二氧化碳，其目的是

酸性汗味最常见于

()迫使操纵者应用两只手来操纵控制器，它仅能对操作者提供保护。

以预算期正常的、可实现的某一固定的业务量水平为唯一基础来编制预算的方法称为()。

一个房间的地面为正方形，用相同的小正方形瓷砖铺满，已知地面两对角线上共铺了101块黑色瓷砖，而其余地面全是白色瓷砖，则白色瓷砖共用了多少块?()

根据中央部署．党的群众路线教育实践活动于2013年6月18日正式启动。活动总的要求是()。

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