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

admin2016-08-26 38

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下列链表中，其逻辑结构属于非线性结构的是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列关于线性链表的叙述中，正确的是(　　)。

数据库管理系统是(　　)。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

简述记账凭证和原始凭证的区别。

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）

A．增加新陈代谢和白细胞的吞噬功能B．降低痛觉神经的兴奋性，改善血液循环C．热使体表血管扩张，血流量增加D．抑制细胞的活力，使神经末梢的敏感性降低E．降低细菌的活力核细胞的代谢用冷疗减少疼痛的机制是()

如果基金募集期限后满而募集结果不满足募集要求的，基金不能成立，此时基金管理人要在基金募集期限届满后()日内返还投资者已缴纳的款项，并加计银行同期存款利息。

我国在经济法领域里已经有了一些制定的成文法律，其中，不属于财税领域的是()。

下列会计科目的期末余额中，应通过资产负债表中的“未分配利润”项目反映的有()。

实验室也可用NH4Cl溶液、盐酸、NaClO2(亚氯酸钠)溶液为原料制备ClO2，其流程图如下：用ClO2处理过的饮用水会含有一定量的亚氯酸盐。若要除去超标的亚氯酸盐下列物质最适宜的是_________。A．明矾B．碘化钾C．盐酸D．硫

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下列链表中，其逻辑结构属于非线性结构的是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列关于线性链表的叙述中，正确的是( )。

数据库管理系统是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

简述记账凭证和原始凭证的区别。

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）

A．增加新陈代谢和白细胞的吞噬功能B．降低痛觉神经的兴奋性，改善血液循环C．热使体表血管扩张，血流量增加D．抑制细胞的活力，使神经末梢的敏感性降低E．降低细菌的活力核细胞的代谢用冷疗减少疼痛的机制是()

如果基金募集期限后满而募集结果不满足募集要求的，基金不能成立，此时基金管理人要在基金募集期限届满后()日内返还投资者已缴纳的款项，并加计银行同期存款利息。

我国在经济法领域里已经有了一些制定的成文法律，其中，不属于财税领域的是()。

下列会计科目的期末余额中，应通过资产负债表中的“未分配利润”项目反映的有()。

实验室也可用NH4Cl溶液、盐酸、NaClO2(亚氯酸钠)溶液为原料制备ClO2，其流程图如下：用ClO2处理过的饮用水会含有一定量的亚氯酸盐。若要除去超标的亚氯酸盐下列物质最适宜的是_________。A．明矾B．碘化钾C．盐酸D．硫

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

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

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

数据库管理系统是(　　)。