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

admin2018-11-21 64

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数值的类型是()　　fun(floatx)　　{floaty；　　　y＝3*x-4；　　　returny；　　}

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是

在关系代数运算中，有5种基本运算，它们是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

若有如下程序；main(){chara[]="china\0name\0"；printf("%d，"，strlen(A))；printf("%d\n"，sizeof(A))；}则程序运行后的输出结果是(

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在下列关于二叉树的叙述中，正确的一条是______。

下面关于完全二叉树的叙述中，错误的是______。

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

Ifhehadnotbeenhurt______much,he’dneverresignfromoffice.

下列关于腹部损伤的描述正确的是

A、IVU检查B、肾动脉造影检查C、B超检查D、放射性核素扫描检查E、CT检查尿外渗时，应采取的检查是()

依据《城市房地产管理法》的规定，下列机构中()属于房地产中介服务机构。

二手房买卖成交正式签订成交合同后，经纪企业应协助客户办妥房产()手续。

房屋所有权人按照有关登记办法的规定，向房屋所在地的()申请产权登记。

()负责期货投资者保障基金业务监管，对保障基金的筹集、管理和使用等情况进行定期核查。

美国经济学家阿尔文.汉森于20世纪40年代提出()。

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

二级C语言

NCRE全国计算机二级

以下函数值的类型是() fun(floatx) {floaty； y＝3*x-4； returny； }

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是

在关系代数运算中，有5种基本运算，它们是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

若有如下程序；main(){chara[]="china\0name\0"；printf("%d，"，strlen(A))；printf("%d\n"，sizeof(A))；}则程序运行后的输出结果是(

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在下列关于二叉树的叙述中，正确的一条是______。

下面关于完全二叉树的叙述中，错误的是______。

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

Ifhehadnotbeenhurt______much,he’dneverresignfromoffice.

下列关于腹部损伤的描述正确的是

A、IVU检查B、肾动脉造影检查C、B超检查D、放射性核素扫描检查E、CT检查尿外渗时，应采取的检查是()

依据《城市房地产管理法》的规定，下列机构中()属于房地产中介服务机构。

二手房买卖成交正式签订成交合同后，经纪企业应协助客户办妥房产()手续。

房屋所有权人按照有关登记办法的规定，向房屋所在地的()申请产权登记。

()负责期货投资者保障基金业务监管，对保障基金的筹集、管理和使用等情况进行定期核查。

美国经济学家阿尔文.汉森于20世纪40年代提出()。

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

以下函数值的类型是()　　fun(floatx)　　{floaty；　　　y＝3*x-4；　　　returny；　　}