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

admin2018-10-15 39

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW

使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

下列关于变量的叙述中，正确的一项是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

颜面疔疮的早期临床特征是：

关于血细胞分析仪法计数红细胞，正确的是

按照《招标投标法》的规定；招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，通知所有招标文件收受人。

1000MW定子的吊装方案中通常采用()吊装。

下列各项中，属于会计核算方法的有()。[2016、2005年真题]

根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是(　　)。

A公司利润分配前的股东权益结构如下：已知本年净利润为45万元，每股市价为20元。要求：若按1：2的比例进行股票分割，分割后：①股东权益各项目有何变化?②每股收益为多少?③每股净资产为多少?

简述小学生的常见外伤及处理办法。

中国公用信息网是()。

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

二级公共基础

NCRE全国计算机二级

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW

使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在

下列关于变量的叙述中，正确的一项是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

颜面疔疮的早期临床特征是：

关于血细胞分析仪法计数红细胞，正确的是

按照《招标投标法》的规定；招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，通知所有招标文件收受人。

1000MW定子的吊装方案中通常采用()吊装。

下列各项中，属于会计核算方法的有()。[2016、2005年真题]

根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是( )。

A公司利润分配前的股东权益结构如下：已知本年净利润为45万元，每股市价为20元。要求：若按1：2的比例进行股票分割，分割后：①股东权益各项目有何变化?②每股收益为多少?③每股净资产为多少?

简述小学生的常见外伤及处理办法。

中国公用信息网是()。

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

根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是(　　)。