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

admin2020-01-02 97

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见下左图)，且将Picture2.DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picturel中(见下右图)。以下可以

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimMaxSize,NextChar,MyCharOpen"d：＼temp＼female.txt"ForInputAs#

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

下列数组定义中错误的是()。

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1—Click()DimaDimb(10)AsIntegera=Array(2

下面对软件特点描述正确的是()。

下列不属于计时器控件属性的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

把数学表达式表示为正确的VB表达式应该是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

对金融市场实行监管的终极日的是_______。

经报有批准权的人民政府批准，甲工厂将其以划拨方式取得的土地转让给乙公司，土地使用权出让金应由()。[2009年考试真题]

工程具备隐蔽条件和达到专用条款约定的中间验收部位，承包人进行自检，并在隐蔽和中间验收前()小时以书面形式通知监理工程师验收。

下列关于风险监测与控制的表述中，正确的是()。

以下是混凝土强度等级的依据的一项是()。

求下列极限：

关于IP提供的服务，下列说法正确的是______。

hasadriverseatthatcanbeadjustedtofitmostpeople?givesthemostspacefortallpassengersintheback?

A、ShowhisstudentIDandpaytendollars.B、Usehisinternationaldriver’slicense.C、Takeadriver’stestandapplyforalimi

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

二级VB

NCRE全国计算机二级

在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见下左图)，且将Picture2.DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picturel中(见下右图)。以下可以

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommand1_Click()DimMaxSize,NextChar,MyCharOpen"d：＼temp＼female.txt"ForInputAs#

有三个关系R、S和T如下，则关系T由关系R和S通过()得到。

下列数组定义中错误的是()。

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1—Click()DimaDimb(10)AsIntegera=Array(2

下面对软件特点描述正确的是()。

下列不属于计时器控件属性的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

把数学表达式表示为正确的VB表达式应该是()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

对金融市场实行监管的终极日的是_______。

经报有批准权的人民政府批准，甲工厂将其以划拨方式取得的土地转让给乙公司，土地使用权出让金应由()。[2009年考试真题]

工程具备隐蔽条件和达到专用条款约定的中间验收部位，承包人进行自检，并在隐蔽和中间验收前()小时以书面形式通知监理工程师验收。

下列关于风险监测与控制的表述中，正确的是()。

以下是混凝土强度等级的依据的一项是()。

求下列极限：

关于IP提供的服务，下列说法正确的是______。

______hasadriverseatthatcanbeadjustedtofitmostpeople?______givesthemostspacefortallpassengersintheback?

A、ShowhisstudentIDandpaytendollars.B、Usehisinternationaldriver’slicense.C、Takeadriver’stestandapplyforalimi

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

hasadriverseatthatcanbeadjustedtofitmostpeople?givesthemostspacefortallpassengersintheback?