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

admin2020-04-18 37

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

以下关于过程的叙述中，错误的是

下列叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列二叉树描述中，正确的是()。

直线回归分析中，应变量Y又称为

经络系统中，气血运行的主要通道是

2006年12月3日，甲向乙借款30万元，并且以自己的在建房屋作为担保。双方约定，在甲向乙交付借款后15天内到登记机关办理抵押登记。但是，在款项交付15天后甲拒绝办理登记手续。下列说法正确的是（）

固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当分别将各组成部分确认为单项固定资产。（）

()是航空运输合同订立和运输合同条件的初步证据。

在社区中，当大部分居民感觉到某些需要与期望不能满足，并把它们说出来时，那便是居民的()。

设函数f(x)有连续导数，F(x)=∫0xf(t)f’(2a—t)dt。证明：F(ga)-2F(A)=f2(A)-f(0)f(2a)．

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther

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

二级VB

NCRE全国计算机二级

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

为了使通用对话框弹出的窗口标题显示为“文件操作”，应对通用对话框控件设置的属性是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() DimI，Num Randomize Do ForI＝1To1000 Num＝Int(Rnd*

以下关于过程的叙述中，错误的是

下列叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列二叉树描述中，正确的是()。

直线回归分析中，应变量Y又称为

经络系统中，气血运行的主要通道是

2006年12月3日，甲向乙借款30万元，并且以自己的在建房屋作为担保。双方约定，在甲向乙交付借款后15天内到登记机关办理抵押登记。但是，在款项交付15天后甲拒绝办理登记手续。下列说法正确的是（）

固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当分别将各组成部分确认为单项固定资产。（）

()是航空运输合同订立和运输合同条件的初步证据。

在社区中，当大部分居民感觉到某些需要与期望不能满足，并把它们说出来时，那便是居民的()。

设函数f(x)有连续导数，F(x)=∫0xf(t)f’(2a—t)dt。证明：F(ga)-2F(A)=f2(A)-f(0)f(2a)．

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.【C1】______amongthenorther

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

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。