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

admin2017-06-20 56

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

MODIFYSTRUCTURE命令的功能是(　　)。

查询菜单下的"查询去向"命令指定了查询结果的输出去向，输出去向不包括

以下描述中错误的是：

在VisualFoxPro中，以下描述中错误的是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上

查询设计器中的“筛选”选项卡的作用是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

补性食物一般具有解表、清热、活血、行气的功效。()

某混凝土工程，9月份计划工作量为5000m3，计划单价为400元／m3；而9月份已完成工作量为4000m3，实际单价为410元／m3。则该工程9月份的进度偏差为()万元。

阳陵是汉＿＿＿＿＿＿帝的墓，是咸阳塬上＿＿＿＿＿＿个西汉帝陵中最东的一座。

下列绩效考评指标中，属于能力考评项目的是()。

Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones

根据我国宪法和法律的规定，下列关于男女平等表述正确的有()。(2012年多选53)

在CiscoCatalyst3548以太网交换机上建立一个名为lib105的VLAN，下列正确的配置是______。A)Switch-3548#vlan1namelib105Switch-3548#exitB)Switch-35

Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumbero

WouldyouliketoorbittheEarthinsidetheInternationalSpaceStation?Nowyoucantakeaspaceholiday—foraprice.Thisis

IntheUnitedStatestoday,manypeoplewantacollegeeducation.However,almosthalfofthepeoplewhogotocollegenowdono

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

二级公共基础

NCRE全国计算机二级

MODIFYSTRUCTURE命令的功能是( )。

查询菜单下的"查询去向"命令指定了查询结果的输出去向，输出去向不包括

以下描述中错误的是：

在VisualFoxPro中，以下描述中错误的是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

有如下赋值语句：a＝”计算机”，b＝”微型”，结果为”微型机”的表达式是X＝{^2001-07-2810：15：20PM}Y＝．F．M＝$123．45N＝123．45Z＝"123．24"执行上

查询设计器中的“筛选”选项卡的作用是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

补性食物一般具有解表、清热、活血、行气的功效。()

某混凝土工程，9月份计划工作量为5000m3，计划单价为400元／m3；而9月份已完成工作量为4000m3，实际单价为410元／m3。则该工程9月份的进度偏差为()万元。

阳陵是汉＿＿＿＿＿＿帝的墓，是咸阳塬上＿＿＿＿＿＿个西汉帝陵中最东的一座。

下列绩效考评指标中，属于能力考评项目的是()。

Cyberspace，datasuperhighways，multi-media—forthosewhohaveseenthefuture，thelinkingofcomputers，televisionandtelephones

根据我国宪法和法律的规定，下列关于男女平等表述正确的有()。(2012年多选53)

在CiscoCatalyst3548以太网交换机上建立一个名为lib105的VLAN，下列正确的配置是______。A)Switch-3548#vlan1namelib105Switch-3548#exitB)Switch-35

Readthememoandnotebelow.Completetheclaimformgivenbelow.Writewordorphrase(inCAPITALLETTERS)oranumbero

WouldyouliketoorbittheEarthinsidetheInternationalSpaceStation?Nowyoucantakeaspaceholiday—foraprice.Thisis

IntheUnitedStatestoday,manypeoplewantacollegeeducation.However,almosthalfofthepeoplewhogotocollegenowdono

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

MODIFYSTRUCTURE命令的功能是(　　)。