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

admin2015-12-01 93

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是()。

当窗体的大小发生变化时，触发的事件是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

下列选项中不属于结构化程序设计原则的是

下列选项中不属于结构化程序设计方法的是()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。

要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

属于磁共振血管成像技术之外的是

气胸的体征有()

原发性肾小球疾病的病理分型不包括

地下铁路网布置的基本原则包括(　　)。

用户可以通过Exeel创建超级链接，获取互联网或局域网上的共享数据。()

导游在送散客赴机场或火车站途中应做的主要工作有()。

下面程序的运行结果是#includevoiddelch(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

Morethanacenturyafteritsdiscovery,Alzheimer’sdisease(老年痴呆症)isstilldestroyingpeople’sbrains.Buttheresearchmayoff

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是()。

当窗体的大小发生变化时，触发的事件是

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

下列选项中不属于结构化程序设计原则的是

下列选项中不属于结构化程序设计方法的是()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。

要求在输入学生所属专业时，专业名称中必须包括汉字"专业"，应定义字段的属性是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

属于磁共振血管成像技术之外的是

气胸的体征有()

原发性肾小球疾病的病理分型不包括

地下铁路网布置的基本原则包括( )。

用户可以通过Exeel创建超级链接，获取互联网或局域网上的共享数据。()

导游在送散客赴机场或火车站途中应做的主要工作有()。

下面程序的运行结果是#includevoiddelch(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

Morethanacenturyafteritsdiscovery,Alzheimer’sdisease(老年痴呆症)isstilldestroyingpeople’sbrains.Buttheresearchmayoff

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

地下铁路网布置的基本原则包括(　　)。

下面程序的运行结果是#includevoiddelch(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=′\n′;i++)if(a[i]>=′0′&&a[i]