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

admin2015-11-24 44

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(

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

关于创建通用过程的方法叙述正确的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

声明一个变量为局部变量应该用

下列叙述中，不符合良好程序设计风格要求的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

Williamwaspleasedtoseetheexecutivesrespondso________totheproposalhehadbeenworkingon．

在下列各项中，哪项不是骨折切开复位的指征

根据《住宅建筑规范》(GB50368-2005)，住宅结构设计使用年限不应少于()年。

立足节约资源保护环境推动发展，要促使经济增长主要依靠()带动。

某工程直接工程费为300万元，直接费为315万元，间接费率为8％，利润率为4％，税率3.41％。根据《建筑工程施工发包与承包计价管理办法》，以直接费为计算基础计算的建筑安装工程造价为()万元。

货银兑付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最低程度。()

玩忽职守罪与滥用职权罪的主要区别是()。

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

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

二级VB

NCRE全国计算机二级

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(

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

关于创建通用过程的方法叙述正确的是()。

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

声明一个变量为局部变量应该用

下列叙述中，不符合良好程序设计风格要求的是

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

Williamwaspleasedtoseetheexecutivesrespondso________totheproposalhehadbeenworkingon．

在下列各项中，哪项不是骨折切开复位的指征

根据《住宅建筑规范》(GB50368-2005)，住宅结构设计使用年限不应少于()年。

立足节约资源保护环境推动发展，要促使经济增长主要依靠()带动。

某工程直接工程费为300万元，直接费为315万元，间接费率为8％，利润率为4％，税率3.41％。根据《建筑工程施工发包与承包计价管理办法》，以直接费为计算基础计算的建筑安装工程造价为()万元。

货银兑付原则是证券结算的一项基本原则，可以将证券结算中的违约交收风险降低到最低程度。()

玩忽职守罪与滥用职权罪的主要区别是()。

TheInvisibleFuelProvidesEnsuranceforEnergySecurityintheFutureA)Whenenergyeconomistsgazeintotheircrystalballst

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