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

admin2020-07-28 73

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

有二叉树如下图所示：则前序序列为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

划线蓝油是由适量的龙胆紫、虫胶漆和酒精配制而成的。(　　　　　)

新生儿皮下坏疽皮肤出现暗红及有"漂浮感"时，应采取下列哪一项治疗措施

A．胰岛素B．胰高血糖素C．胃泌素D．血管活性肠肽E．生长激素释放抑制素D1细胞产生

1987年下半年，()率先开展土地使用权有偿出让和转让的试点，做法是国家出让土地使用权及允许进行土地使用权抵押。

在课程内容选择上，斯宾塞认为科学知识最有价值，其判断依据是他的()。(2012年)

在我国，规定国家领导人任职限任制的是()。

数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统______。

下面对对象概念描述正确的是

Whathappenedinthemorning?

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

有二叉树如下图所示：则前序序列为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

划线蓝油是由适量的龙胆紫、虫胶漆和酒精配制而成的。( )

新生儿皮下坏疽皮肤出现暗红及有"漂浮感"时，应采取下列哪一项治疗措施

A．胰岛素B．胰高血糖素C．胃泌素D．血管活性肠肽E．生长激素释放抑制素D1细胞产生

1987年下半年，()率先开展土地使用权有偿出让和转让的试点，做法是国家出让土地使用权及允许进行土地使用权抵押。

在课程内容选择上，斯宾塞认为科学知识最有价值，其判断依据是他的()。(2012年)

在我国，规定国家领导人任职限任制的是()。

数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统______。

下面对对象概念描述正确的是

Whathappenedinthemorning?

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

划线蓝油是由适量的龙胆紫、虫胶漆和酒精配制而成的。(　　　　　)