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

admin2019-04-01 95

问题对如下二叉树

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

关于虚函数，下面说的正确的是

以下程序的输出结果是#include＜iostream.h＞voidmain(){inti,j,x＝0;for(i＝0;i＜2;i＋＋){x＋＋;for(j＝0;j＜3;j＋＋)

C＋＋语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言?

面向对象程序设计思想的主要特征中不包括

下面程序的运行结果为_____。#include＜iostream.h＞voidfun(intx＝0，inty＝0){cout＜＜x＜＜y;}voidmain(){

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜

在关系数据库中，用来表示实体之间联系的是______

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

简述行政复议的作用和意义。

Largecompaniesneedawaytoreachthesavingofthepublicatlarge.Thesameproblem,onasmallerscale,facespracticallye

技术力量强，专业配置齐全，专业人员级配合理，高级技术职称与其他技术人员比例不小于()，单位独立设计过两次设计城市规划编制任务，这是乙级城市规划设计单位资格标准。

当采用排列图法分析工程质量问题时，将质量问题不合格累计频率为()的定为B类问题，作为次重点管理。

()对于网络相当于运输对于()

下列关于节气的说法不正确的是()。

下列有关大洲、主要山脉、重要文明或文化的对应关系，错误的一组是：

Migrationisusuallydefinedas"permanentofsempermanentchangeofresidence."Thisbroaddefinition,ofcourse,wouldinclude

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

二级C

NCRE全国计算机二级

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

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

关于虚函数，下面说的正确的是

以下程序的输出结果是#include＜iostream.h＞voidmain(){inti,j,x＝0;for(i＝0;i＜2;i＋＋){x＋＋;for(j＝0;j＜3;j＋＋)

C＋＋语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言?

面向对象程序设计思想的主要特征中不包括

下面程序的运行结果为_____。#include＜iostream.h＞voidfun(intx＝0，inty＝0){cout＜＜x＜＜y;}voidmain(){

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜

在关系数据库中，用来表示实体之间联系的是______

C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset

简述行政复议的作用和意义。

Largecompaniesneedawaytoreachthesavingofthepublicatlarge.Thesameproblem,onasmallerscale,facespracticallye

技术力量强，专业配置齐全，专业人员级配合理，高级技术职称与其他技术人员比例不小于()，单位独立设计过两次设计城市规划编制任务，这是乙级城市规划设计单位资格标准。

当采用排列图法分析工程质量问题时，将质量问题不合格累计频率为()的定为B类问题，作为次重点管理。

()对于网络相当于运输对于()

下列关于节气的说法不正确的是()。

下列有关大洲、主要山脉、重要文明或文化的对应关系，错误的一组是：

Migrationisusuallydefinedas"permanentofsempermanentchangeofresidence."Thisbroaddefinition,ofcourse,wouldinclude

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

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜