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

admin2015-12-21 31

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

支持子程序调用的数据结构是(　　)。

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

下面关于过程调用的陈述中，哪个是正确的

下列的程序段中y的计算结果为76543的是(　　)

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

局部范围有压痛、肌紧张应考虑以腹绞痛、腹胀、肠型为主要症状应考虑

下列可以用来判断神经再生的是

A．浙贝母B．昆布C．杏仁D．紫菀E．竹沥

根据巴塞尔委员会的要求,在标准法中,商业银行的所有业务可划分成八大类银行产品线,包括()。

不同的职能部门对于风险状况的需求是不一样的，风险管理委员会需要的是()。

根据《旅游饭店星级评定与划分》规定，旅游饭店取得星级后，因进行改造发生()，必须向饭店星级评定机构申请重新评定星级，该饭店原评星级无效。

______是长期固定的适应不良的行为模式，由不成熟的、不适当的压力应对或问题解决方式所构成。

设A，B，C为常数，B2一AC＞0，A≠0．u(x，y)具有二阶连续偏导数。试证明：必存在非奇异线性变换ξ=λ1x+y，η=λ2x+y(λ1，λ2为常数)，将方程

求．

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令( )。

支持子程序调用的数据结构是( )。

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

下面关于过程调用的陈述中，哪个是正确的

下列的程序段中y的计算结果为76543的是( )

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

局部范围有压痛、肌紧张应考虑以腹绞痛、腹胀、肠型为主要症状应考虑

下列可以用来判断神经再生的是

A．浙贝母B．昆布C．杏仁D．紫菀E．竹沥

根据巴塞尔委员会的要求,在标准法中,商业银行的所有业务可划分成八大类银行产品线,包括()。

不同的职能部门对于风险状况的需求是不一样的，风险管理委员会需要的是()。

根据《旅游饭店星级评定与划分》规定，旅游饭店取得星级后，因进行改造发生()，必须向饭店星级评定机构申请重新评定星级，该饭店原评星级无效。

______是长期固定的适应不良的行为模式，由不成熟的、不适当的压力应对或问题解决方式所构成。

设A，B，C为常数，B2一AC＞0，A≠0．u(x，y)具有二阶连续偏导数。试证明：必存在非奇异线性变换ξ=λ1x+y，η=λ2x+y(λ1，λ2为常数)，将方程

求．

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

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

支持子程序调用的数据结构是(　　)。

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

下列的程序段中y的计算结果为76543的是(　　)

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。