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

admin2022-05-04 55

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

在下列存储器中，访问周期最短的是()。

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

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

按照电子元器件的不同，计算机发展分为4个阶段，分别是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

1MB的存储容量相当于()。

企业管理基础工作的特点包括

男，30岁，上腹痛1周，进食后缓解，钡餐显示十二指肠球部变形，有激惹现象，最可能的诊断是

A．狭叶番泻叶B．尖叶番泻叶C．耳叶番泻叶D．罗布麻叶E．大青叶叶长卵形或卵状披针形，叶端急尖，叶基稍不对称。无毛或近无毛的药材为()。

A．硫酸亚铁B．叶酸C．维生素B12D．重组人促红素E．葡萄糖酸钙慢性失血性贫血宜选用

下列关于原材料能源消费统计的表述中不正确的是()。

塑造独特的企业文化和个性鲜明的企业形象，这就要求企业在进行CIS策划时须遵循()

每个人都应当根据自己的总体目标对时间做出总体安排，并通过——的时间表来落实。

下列组合正确的一组是()。

A、医生B、厨师C、教师D、警察C对话中“给学生批改作业”“备课”都是老师要做的事，所以选C。

(1)区分完全推定信托和不完全推定信托的重要性是什么?(2)JoanLing的丈夫不久前去世了，请就他遗嘱中的下列遗言是否创造了一种明示信托为JoanLing提出建议。(a)我将我的不动产留给我的妻子Joan，并确信她会出于对孩子们

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

二级MS Office高级应用

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

在下列存储器中，访问周期最短的是()。

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

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

按照电子元器件的不同，计算机发展分为4个阶段，分别是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（）倍。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

1MB的存储容量相当于()。

企业管理基础工作的特点包括

男，30岁，上腹痛1周，进食后缓解，钡餐显示十二指肠球部变形，有激惹现象，最可能的诊断是

A．狭叶番泻叶B．尖叶番泻叶C．耳叶番泻叶D．罗布麻叶E．大青叶叶长卵形或卵状披针形，叶端急尖，叶基稍不对称。无毛或近无毛的药材为()。

A．硫酸亚铁B．叶酸C．维生素B12D．重组人促红素E．葡萄糖酸钙慢性失血性贫血宜选用

下列关于原材料能源消费统计的表述中不正确的是()。

塑造独特的企业文化和个性鲜明的企业形象，这就要求企业在进行CIS策划时须遵循()

每个人都应当根据自己的总体目标对时间做出总体安排，并通过——的时间表来落实。

下列组合正确的一组是()。

A、医生B、厨师C、教师D、警察C对话中“给学生批改作业”“备课”都是老师要做的事，所以选C。

(1)区分完全推定信托和不完全推定信托的重要性是什么?(2)JoanLing的丈夫不久前去世了，请就他遗嘱中的下列遗言是否创造了一种明示信托为JoanLing提出建议。(a)我将我的不动产留给我的妻子Joan，并确信她会出于对孩子们

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