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

admin2019-06-11 78

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于标签的描述中，错误的是

关于MDI窗体下列说法正确的是()。

下列程序段不正确的是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

表达式23＾2+42／2+3＾2的值是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()DimnumAsInteger,xAsIntegernum=Val(InputBox("请输入一个正整数"))Select

影响观察信度的因素有()

下列各组矛盾中，在社会发展中起决定作用的是【】

下列哪项是肠梗阻解除的标志

被动控制的第一步应(　　)。

张某盗窃价值15000元的财物后逃到外地，因害怕从重处罚，就向原居住地的公安机关写了一封信，如实地交代了自己的罪行和赃物藏匿地点，张某在投案途中被公安机关逮捕。张某的行为属于()。

对幼儿园的孩子们进行研究时，比较适宜采取

设离散型随机变量X的概率分布为P{X＝n}＝a2pn，n＝0，1，2，…，试确定a与p的取值范围．

(1)Khalida’sfathersaysshe’s9—ormaybe10.AsmuchasSayedShahloveshis10children,thefunctionallyilliterateAfghanfa

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

二级VB

NCRE全国计算机二级

下列关于标签的描述中，错误的是

关于MDI窗体下列说法正确的是()。

下列程序段不正确的是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是

表达式2*3＾2+4*2／2+3＾2的值是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()DimnumAsInteger,xAsIntegernum=Val(InputBox("请输入一个正整数"))Select

影响观察信度的因素有()

下列各组矛盾中，在社会发展中起决定作用的是【】

下列哪项是肠梗阻解除的标志

被动控制的第一步应( )。

张某盗窃价值15000元的财物后逃到外地，因害怕从重处罚，就向原居住地的公安机关写了一封信，如实地交代了自己的罪行和赃物藏匿地点，张某在投案途中被公安机关逮捕。张某的行为属于()。

对幼儿园的孩子们进行研究时，比较适宜采取

设离散型随机变量X的概率分布为P{X＝n}＝a2pn，n＝0，1，2，…，试确定a与p的取值范围．

(1)Khalida’sfathersaysshe’s9—ormaybe10.AsmuchasSayedShahloveshis10children,thefunctionallyilliterateAfghanfa

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

表达式23＾2+42／2+3＾2的值是

被动控制的第一步应(　　)。