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

admin2020-07-28 81

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

下列叙述中错误的是()。

软件详细设计产生的图如下图所示，则该图是

妊娠期总血容量平均增加

会计凭证是()的书面证明，是会计核算的重要会计资料。

按照规定，我国金融机构中()不属于银监会监管。

知觉的特性包括哪些?

某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：

简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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

二级C语言

NCRE全国计算机二级

设有下面的定义：structst{inta；floatb；}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

下列叙述中错误的是()。

软件详细设计产生的图如下图所示，则该图是

妊娠期总血容量平均增加

会计凭证是()的书面证明，是会计核算的重要会计资料。

按照规定，我国金融机构中()不属于银监会监管。

知觉的特性包括哪些?

某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：

简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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