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

admin2020-07-28 55

问题对如下二叉树

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

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

数据库三级模式体系结构的划分有利于保持数据库的

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

请简述企业物流服务管理流程。

疟原虫的感染阶段为可在疟疾病人血液中发现

判断胃炎的活动程度是根据

骨折病人摄X线片的意义不包括()。

关于罪状，下列哪些选项是正确的?()

[1998年第115题]建筑物内自动扶梯的功能，下列哪条正确?

在计算机中采用二进制，是因为(　　)。

1234，1243，1324，1342，1423，1432，()

甲自称神医，擅长治愈癌症，患者云某服用了甲自制的“神药”后，因该“药”含有国家禁止使用的有毒成分导致心力衰竭而死亡。甲的行为应认定为()。

A、相信他能够救自己B、大家不再相信他了C、都在忙自己的事情D、相信他很勇敢B录音中提到“村里人都认为他又像往常一样在说谎、开玩笑”，所以选B。

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

二级C语言

NCRE全国计算机二级

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

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

数据库三级模式体系结构的划分有利于保持数据库的

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

请简述企业物流服务管理流程。

疟原虫的感染阶段为可在疟疾病人血液中发现

判断胃炎的活动程度是根据

骨折病人摄X线片的意义不包括()。

关于罪状，下列哪些选项是正确的?()

[1998年第115题]建筑物内自动扶梯的功能，下列哪条正确?

在计算机中采用二进制，是因为( )。

1234，1243，1324，1342，1423，1432，()

甲自称神医，擅长治愈癌症，患者云某服用了甲自制的“神药”后，因该“药”含有国家禁止使用的有毒成分导致心力衰竭而死亡。甲的行为应认定为()。

A、相信他能够救自己B、大家不再相信他了C、都在忙自己的事情D、相信他很勇敢B录音中提到“村里人都认为他又像往常一样在说谎、开玩笑”，所以选B。

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

在计算机中采用二进制，是因为(　　)。