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

admin2016-12-07 68

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

下列关于VisualFoxPro索引的说法，错误的是()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

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

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

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

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

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

附属内驱力表现最为突出的时期是()

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】

A,卡那霉素B,哌唑嗪C,吉他霉素D,复方新诺明E,氨苄西林女，25岁，近3天来高热寒战。腰痛，恶心呕吐，明显尿频、尿急及尿痛，首选药物治疗是

绩效考评应当以()为主要依据，设定明确、可行的目标值。

下列各项中，影响企业当期营业利润的是()。

声韵相同调不同的一组字是()。

Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

Ratherthanonacrowdedbus,healwaysprefersabicycle.

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

二级VF

NCRE全国计算机二级

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

下列关于VisualFoxPro索引的说法，错误的是()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

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

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

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

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

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

附属内驱力表现最为突出的时期是()

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】

A,卡那霉素B,哌唑嗪C,吉他霉素D,复方新诺明E,氨苄西林女，25岁，近3天来高热寒战。腰痛，恶心呕吐，明显尿频、尿急及尿痛，首选药物治疗是

绩效考评应当以()为主要依据，设定明确、可行的目标值。

下列各项中，影响企业当期营业利润的是()。

声韵相同调不同的一组字是()。

Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

Ratherthan______onacrowdedbus,healwaysprefers______abicycle.

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

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

Ratherthanonacrowdedbus,healwaysprefersabicycle.