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

admin2015-08-28 45

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

下列叙述中正确的是

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

数据库系统的数据完整性是指保证数据的(　　)。

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

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

患者男，45岁。患乙型肝炎16年，肝硬化7年。近1个月来腹胀，食欲减退，呼吸困难，心悸、行动不便。腹部检查如图所示，引起呼吸困难的最可能的原因是

爆炸极限是表征可燃气体、蒸气和可燃粉尘爆炸危险性的主要示性数。其基本含义是指这类物质与空气的混合物在遇到火源后就会发生爆炸的浓度范围。下列关于可燃物爆炸极限的说法中，正确的是()。

()是对日内交易者的俗称，通常是指当日交易者中频繁，买卖期货合约的投机者。

根据《商业银行市场风险管理指引》，市场风险是指因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使银行表内和表外业务发生损失的风险。市场风险只存在于银行的交易中。()

根据规定，下列各项中，不属于出租人可以要求解除租赁合同的情形的是()。

下列表述正确的是()

设X1，X2，…，Xn，…相互独立，则X1，X2，…，Xn,…满足辛钦大数定律的条件是()．

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

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

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

下列叙述中正确的是

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

数据库系统的数据完整性是指保证数据的( )。

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

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

患者男，45岁。患乙型肝炎16年，肝硬化7年。近1个月来腹胀，食欲减退，呼吸困难，心悸、行动不便。腹部检查如图所示，引起呼吸困难的最可能的原因是

爆炸极限是表征可燃气体、蒸气和可燃粉尘爆炸危险性的主要示性数。其基本含义是指这类物质与空气的混合物在遇到火源后就会发生爆炸的浓度范围。下列关于可燃物爆炸极限的说法中，正确的是()。

()是对日内交易者的俗称，通常是指当日交易者中频繁，买卖期货合约的投机者。

根据《商业银行市场风险管理指引》，市场风险是指因市场价格(利率、汇率、股票价格和商品价格)的不利变动而使银行表内和表外业务发生损失的风险。市场风险只存在于银行的交易中。()

根据规定，下列各项中，不属于出租人可以要求解除租赁合同的情形的是()。

下列表述正确的是()

设X1，X2，…，Xn，…相互独立，则X1，X2，…，Xn,…满足辛钦大数定律的条件是()．

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

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

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

数据库系统的数据完整性是指保证数据的(　　)。

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