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

admin2017-06-19 58

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

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

将"万真秀"的工资增加200元SQL语句是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

“现实是此岸，理想是彼岸。中间隔着湍急的河流，行动则是架在川上的桥梁。”这形象地说明

当国家规定或合同约定应对材料进行见证检测时或对材料的质量发生争议时，应进行见证检测。见证取样和送检的比例不得低于有关技术标准中规定应取样数量的()。

某教学医院的一位医生在未征得病人同意的情况下，私自拍摄下病人的抑郁表情用于教学。按民法通则该病人有权要求（）。

Whywork?【C1】youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】youhavetowork.Serf-

FriendorFoe?CrowsNeverForgetaFace,ItSeemsCrowsandtheirrelatives—amongthemravens,magpiesandjays—areren

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

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

将"万真秀"的工资增加200元SQL语句是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

VisualFoxPro中，下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

“现实是此岸，理想是彼岸。中间隔着湍急的河流，行动则是架在川上的桥梁。”这形象地说明

当国家规定或合同约定应对材料进行见证检测时或对材料的质量发生争议时，应进行见证检测。见证取样和送检的比例不得低于有关技术标准中规定应取样数量的()。

某教学医院的一位医生在未征得病人同意的情况下，私自拍摄下病人的抑郁表情用于教学。按民法通则该病人有权要求（）。

Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Serf-

FriendorFoe?CrowsNeverForgetaFace,ItSeemsCrowsandtheirrelatives—amongthemravens,magpiesandjays—areren

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

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

Whywork?【C1】youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】youhavetowork.Serf-