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

admin2016-12-28 30

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A

软件生命周期是指(　　)。

下面属于黑盒测试方法的是

在VisualFoxPro中，菜单程序文件的默认扩展名是：

数据库设计过程不包括

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

对癫痫大发作和小发作均无效，且可诱发癫痫的药物是

女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致

A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用，降低左旋多巴的疗效属于（）

患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征

单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()

下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。

现阶段，我国政府全部工作的重中之重仍然是解决好()。

再贴现是中央银行货币政策工具之一，其作用于经济的途径主要有()。

有下列程序：fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]：=’T’)n++；retumn；}main(){charstr[][10]={’’Mon’’，’’Tue’’，’’

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

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

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A

软件生命周期是指( )。

下面属于黑盒测试方法的是

在VisualFoxPro中，菜单程序文件的默认扩展名是：

数据库设计过程不包括

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

对癫痫大发作和小发作均无效，且可诱发癫痫的药物是

女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致

A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用，降低左旋多巴的疗效属于（）

患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征

单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()

下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。

现阶段，我国政府全部工作的重中之重仍然是解决好()。

再贴现是中央银行货币政策工具之一，其作用于经济的途径主要有()。

有下列程序：fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]：=’T’)n++；retumn；}main(){charstr[][10]={’’Mon’’，’’Tue’’，’’

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

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

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A

软件生命周期是指(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。