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

admin2016-12-07 40

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

关闭表单的程序代码是ThisForm．Release，Release是()。

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

设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。

下列关于VisualFoxPro索引的说法，错误的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

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

查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。

结构化程序设计的基本原则不包括()。

关于视图和查询，以下叙述正确的是()。

下列关于二叉树的叙述中，正确的是()。

一般作为资本结构决策基本依据的是()

下图所示虚拟力状态可求出什么?()

求y=xex的极值及曲线的凹凸区间与拐点．

患者，女性，21岁。双下肢出现青紫斑点及斑块，皮肤温度不高，时轻时重，发痒，月经量多，两颧潮红，午后潮热，心烦，口渴，易怒，舌质红，苔少，脉细数。应诊断为

下列关于骨盆出口的描述，错误的是

下列关于非经营性项目的叙述，错误的是(　　)。

资本市场的首要功能是()。

2012年9月1日，国务院发布《关于进一步加强和改进最低生活保障工作的意见》。根据该意见，认定最低生活保障对象有三个基本条件。下列选项不属于这三个基本条件的是()。

某公安局为解决警力不足问题，经上级公务员主管部门批准，拟向社会公开聘任一批人员，以下岗位人员不可以聘任的是()。

PassageOne(1)WhenCarolineMeeberboardedtheafternoontrainforChicago,hertotaloutfitconsistedofasmalltrunk,

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

二级VF

NCRE全国计算机二级

关闭表单的程序代码是ThisForm．Release，Release是()。

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

设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。

下列关于VisualFoxPro索引的说法，错误的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

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

查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。

结构化程序设计的基本原则不包括()。

关于视图和查询，以下叙述正确的是()。

下列关于二叉树的叙述中，正确的是()。

一般作为资本结构决策基本依据的是()

下图所示虚拟力状态可求出什么?()

求y=xex的极值及曲线的凹凸区间与拐点．

患者，女性，21岁。双下肢出现青紫斑点及斑块，皮肤温度不高，时轻时重，发痒，月经量多，两颧潮红，午后潮热，心烦，口渴，易怒，舌质红，苔少，脉细数。应诊断为

下列关于骨盆出口的描述，错误的是

下列关于非经营性项目的叙述，错误的是( )。

资本市场的首要功能是()。

2012年9月1日，国务院发布《关于进一步加强和改进最低生活保障工作的意见》。根据该意见，认定最低生活保障对象有三个基本条件。下列选项不属于这三个基本条件的是()。

某公安局为解决警力不足问题，经上级公务员主管部门批准，拟向社会公开聘任一批人员，以下岗位人员不可以聘任的是()。

PassageOne(1)WhenCarolineMeeberboardedtheafternoontrainforChicago,hertotaloutfitconsistedofasmalltrunk,

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

下列关于非经营性项目的叙述，错误的是(　　)。