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

admin2019-06-11 52

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/JlN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4Print______________NextEn

层次型、网状型和关系型数据库划分原则是

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()PrivateSubTimer1_Timer()Shape1．qbp

下列控件中，不响应Click事件的是

能够将组合框Combo1中最后一个数据项删除的语句为

以下()操作不能触发滚动条Change事件。

以下关于VB的叙述中，错误的是

表达式12／2＼4的值是

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()c=1234c1=Trim(Str(c))Fori=1To4Print______________NextEn

层次型、网状型和关系型数据库划分原则是

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()PrivateSubTimer1_Timer()Shape1．qbp

下列控件中，不响应Click事件的是

能够将组合框Combo1中最后一个数据项删除的语句为

以下()操作不能触发滚动条Change事件。

以下关于VB的叙述中，错误的是

表达式12／2＼4的值是

什么是不合格焊缝?对不合格焊缝的处理有哪些措施?

促销组合

工程选价控制的关键阶段是()。

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是( )。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

()是研究工作进行之初所做的书面规划，是如何进行研究的具体设想，是研究实施的蓝图。

设(1)用变限积分表示满足上述初值条件的特解y(x)；(2)讨论是否存在，若存在，给出条件，若不存在，说明理由．

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int));则应填入______。

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

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

就保险业而言，同一保险人不得同时兼营财产保险业务和人身保险业务。经营财产保险业务的保险公司可以依法经营的是(　　)。Ⅰ．短期健康保险业务Ⅱ．意外伤害保险业务Ⅲ．死亡保险Ⅳ．责任保险Ⅴ．财产保险业务

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int));则应填入。