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

admin2020-04-07 97

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

下列关于类与对象的说法中，不正确的是()。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

通过使用new和delete两个运算符进行的分配为______存储分配。

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

检查软件产品是否符合需求定义的过程称为

对洛伐他汀的描述错误的是

铝及其合金焊接时，焊缝金属和近缝区均可发现()裂纹。

根据管理的要求和各种明细分类账记录的经济内容，明细分类账主要有哪些格式？

约20%～35%患者的临床表现可自发缓解的病理类型为

如果一个市场是弱式有效市场，则满足()。

你单位要组织一场解决群众困难问题的现场办公会议，原来负责这项工作的同事生病了，领导将此工作交给你负责，你怎么做?

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。

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

二级C

NCRE全国计算机二级

C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

下列关于类与对象的说法中，不正确的是()。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

通过使用new和delete两个运算符进行的分配为______存储分配。

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

函数定义如下:voidfun(intx,int&y){x++;y++;}如果执行代码段:inta=0,b=1;fun(a,b);则变量a和b的值分别是()。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

检查软件产品是否符合需求定义的过程称为

对洛伐他汀的描述错误的是

铝及其合金焊接时，焊缝金属和近缝区均可发现()裂纹。

根据管理的要求和各种明细分类账记录的经济内容，明细分类账主要有哪些格式？

约20%～35%患者的临床表现可自发缓解的病理类型为

如果一个市场是弱式有效市场，则满足()。

你单位要组织一场解决群众困难问题的现场办公会议，原来负责这项工作的同事生病了，领导将此工作交给你负责，你怎么做?

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。

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

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。