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

admin2017-06-20 60

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

参照完整性规则的更新规则中"级联"的含义是

在VisualFoxPro中，下面描述正确的是

下面对视图的描述中错误的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

用DIMENSION命令定义数组后，数组各元素的值是

下面关于算法的叙述中，正确的是()。

下面对软件工程描述正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下面关于算法的叙述中，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

在以“中图法”为依据，进行出版物发行分类时，有关马克思的文艺作品的人类区分，不能分到马克思主义、列宁主义、毛泽东思想、邓小平理论类目中，应该归人到文学或艺术类目中。()

采用灭菌或无菌法操作制备的剂型有

慢性粒细胞白血病慢性期脾大为最突出的体征。

与非特异性免疫相比较，特异性免疫的特点是

乳牙拔除的指证是

图示电路中，Us=10V，R1=R3=10Ω，R2=5Ω，C=100μF，t=0时开关S闭合。求电路的时间常数τ为(　　)ms。

项目融资方案研究应着重考察分析()对融资的限制和影响。

国际化行为模式主要可概括为()。

按照自然带分布的规律，我国西北地区的生态建设方向是()。

已知xs表中有10条记录，则执行下面命令序列后的输出结果是(）。USExsGOBOTTOMSKIP?RECNO(）

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

二级公共基础

NCRE全国计算机二级

参照完整性规则的更新规则中"级联"的含义是

在VisualFoxPro中，下面描述正确的是

下面对视图的描述中错误的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

用DIMENSION命令定义数组后，数组各元素的值是

下面关于算法的叙述中，正确的是()。

下面对软件工程描述正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

下面关于算法的叙述中，正确的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

在以“中图法”为依据，进行出版物发行分类时，有关马克思的文艺作品的人类区分，不能分到马克思主义、列宁主义、毛泽东思想、邓小平理论类目中，应该归人到文学或艺术类目中。()

采用灭菌或无菌法操作制备的剂型有

慢性粒细胞白血病慢性期脾大为最突出的体征。

与非特异性免疫相比较，特异性免疫的特点是

乳牙拔除的指证是

图示电路中，Us=10V，R1=R3=10Ω，R2=5Ω，C=100μF，t=0时开关S闭合。求电路的时间常数τ为( )ms。

项目融资方案研究应着重考察分析()对融资的限制和影响。

国际化行为模式主要可概括为()。

按照自然带分布的规律，我国西北地区的生态建设方向是()。

已知xs表中有10条记录，则执行下面命令序列后的输出结果是(）。USExsGOBOTTOMSKIP?RECNO(）

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

图示电路中，Us=10V，R1=R3=10Ω，R2=5Ω，C=100μF，t=0时开关S闭合。求电路的时间常数τ为(　　)ms。