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

admin2015-09-15 47

问题对如下二叉树

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL中，删除表的语句是：

传统的集合运算包括

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

如果有定义LOCALdata，data的初值是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

数据字典（DD)所定义的对象都包含于

下面不属于软件测试实施步骤的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

结构化程序设计中，下面对goto语句使用描述正确的是

下面不属于软件工程过程的4种基本活动

输入两个整数，n1，n2(要求n1＜n2)，统计两整数范围内的素数的个数。请填空。#include"math．h"#include"stdio．h"intprime(intx){intk；for(k=

A丙酰CoAB丙二酰CoAC丙酮D丙二酸E丙酮酸三羧酸循环的抑制物是()

最常见的幻觉是

根据《建设工程勘察设计合同》，委托方的义务为()I．提供勘察设计所必需的基础资料Ⅱ．负责各阶段设计文件的审批工作Ⅲ．保护承包方的设计版权Ⅳ．支付勘察设计费

根据《水工混凝土施工规范》(SDJ207—82)，水利水电工程施工中，跨度≤2m的混凝土悬臂板、梁的承重模板在混凝土达到设计强度的()后才能拆除。

铁路环境保护工作必须贯彻的方针包括()。

新发生不良贷款的外部原因包括()。

银行工作人员在得知客户资金是走私犯罪活动所得时，下列说法正确的是()。

[*]

Bynowyou’veprobablyheardthatthepercentageofactivesmokersamongushassteadilyandsignificantlydwindled.Todaynearl

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

二级公共基础

NCRE全国计算机二级

在SQL中，删除表的语句是：

传统的集合运算包括

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

如果有定义LOCALdata，data的初值是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

数据字典（DD)所定义的对象都包含于

下面不属于软件测试实施步骤的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

结构化程序设计中，下面对goto语句使用描述正确的是

下面不属于软件工程过程的4种基本活动

输入两个整数，n1，n2(要求n1＜n2)，统计两整数范围内的素数的个数。请填空。#include"math．h"#include"stdio．h"intprime(intx){intk；for(k=

A丙酰CoAB丙二酰CoAC丙酮D丙二酸E丙酮酸三羧酸循环的抑制物是()

最常见的幻觉是

根据《建设工程勘察设计合同》，委托方的义务为()I．提供勘察设计所必需的基础资料Ⅱ．负责各阶段设计文件的审批工作Ⅲ．保护承包方的设计版权Ⅳ．支付勘察设计费

根据《水工混凝土施工规范》(SDJ207—82)，水利水电工程施工中，跨度≤2m的混凝土悬臂板、梁的承重模板在混凝土达到设计强度的()后才能拆除。

铁路环境保护工作必须贯彻的方针包括()。

新发生不良贷款的外部原因包括()。

银行工作人员在得知客户资金是走私犯罪活动所得时，下列说法正确的是()。

[*]

Bynowyou’veprobablyheardthatthepercentageofactivesmokersamongushassteadilyandsignificantlydwindled.Todaynearl

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

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

如果有定义LOCALdata，data的初值是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。