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

admin2018-11-21 66

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。

用树型结构表示实体类型及实体间联系的数据模型称为()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下列关于单目运算符++、--的叙述中正确的是

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

以下叙述中正确的是()。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr

诬告陷害罪

目前最好的防病毒软件的作用是()。

长期用糖皮质激素突然停药可引起：

()属于会计工作岗位。

商业银行的经营原则包括()。

甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

Theboywoulddoeverythingbut______hisfault.

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。

用树型结构表示实体类型及实体间联系的数据模型称为()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下列关于单目运算符++、--的叙述中正确的是

设x为int型变量，请写出一个关系表达式【】，用以判断x同时为3和7的倍数时，关系表达式的值为真。

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

以下叙述中正确的是()。

已有定义：chara[]="xyz",b[]={’x’,’y’,’z’};，以下叙述中正确的是()。

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr

诬告陷害罪

目前最好的防病毒软件的作用是()。

长期用糖皮质激素突然停药可引起：

()属于会计工作岗位。

商业银行的经营原则包括()。

甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

Theboywoulddoeverythingbut______hisfault.

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