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

admin2016-12-07 89

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

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

扩展名为mpr的文件是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

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

下列关于栈的叙述中，正确的是()。

假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

继发性腹膜炎不应包括下列哪一项?()

()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。

物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。

阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半

蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。

计算定积分

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

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

二级VF

NCRE全国计算机二级

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

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

扩展名为mpr的文件是()。

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。

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

下列关于栈的叙述中，正确的是()。

假设新建了一个程序文件myProe．prs(不存在同名的．exe、．app和．fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProe．prg删除该程序文件，然后再次执行命令DOmyProe，

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

继发性腹膜炎不应包括下列哪一项?()

()应当对私募基金管理人和私募基金信息严格保密，除法律法规另有规定外，不得对外披露。

物业管理区域的划分应当考虑物业的共用设施设备、建筑物规模、社区建设等因素，具体办法由()制订。

阅读学生习作，完成问题。夜色多美好①楼道里的感应灯开关坏了，一到晚上漆黑一片。我房间的窗户正对着楼道，一开灯，余晖为楼道口过往的人提供了微弱的光。②晚上我做完作业，一看时间才八点半

蘑菇长在阴暗的角落，得不到阳光，也没有肥料，自生自灭，只有长到足够高的时候才会开始被人关注，可此时它自己已经能够接受阳光了。人们将这种现象称为“蘑菇效应”。根据上述定义，下列属于蘑菇效应的是()。

计算定积分

已知某企业的总收入函数为R＝26χ－2χ2－4χ3．总成本函数为C＝8χ＋χ2．其中χ表示产品的产量，求利润函数．边际收入函数，边际成本函数，以及企业获得最大利润时的产量和最大利润．

HamburgersandFrenchfriescanbegotat______thefastfoodrestaurants.Whatdopeopledowhentheycometoafastfoodres

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