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

admin2020-01-02 80

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str＝“ABCDABCD”，ch＝“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAs

关于菜单设计，下列叙述中错误的是()。

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommandl()_ClickDimn()AsIntegerDima，bAsIntegera=

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

关系数据模型的三个组成部分中不包括()。

如下关于变体类型变量的叙述中，错误的是(　　)。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

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

A．环氧司坦B．黄体酮C．炔诺孕酮D．炔诺酮E．地屈孕酮口服无效的药物：

左心衰竭的重要体征是

重锤夯实的夯击遍数应根据地基土的性质确定，可采用点夯2～3遍，下一遍夯点应选在上一遍夯点的间隙，最后再以低能量满夯()遍。

患者遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方

根据《期货交易所管理办法》的规定，会员制期货交易所和公司制期货交易所都设总经理一职。()

Shebelievesthat________cancatchtheworm.

若曲线与x轴y轴及直线所围图形的面积被曲线y=asinx,y=bsinx((a>b>0)三等分，求a与b的值．

数据库管理系统是位于【】之间的软件系统。

Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

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

二级VB

NCRE全国计算机二级

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str＝“ABCDABCD”，ch＝“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAs

关于菜单设计，下列叙述中错误的是()。

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：PrivateSubCommandl()_ClickDimn()AsIntegerDima，bAsIntegera=

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

关系数据模型的三个组成部分中不包括()。

如下关于变体类型变量的叙述中，错误的是( )。

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

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

A．环氧司坦B．黄体酮C．炔诺孕酮D．炔诺酮E．地屈孕酮口服无效的药物：

左心衰竭的重要体征是

重锤夯实的夯击遍数应根据地基土的性质确定，可采用点夯2～3遍，下一遍夯点应选在上一遍夯点的间隙，最后再以低能量满夯()遍。

患者遍身浮肿而光亮，伴胸腹痞闷，烦热口渴，尿短赤，便干结，苔黄腻，脉沉数，宜选用何方

根据《期货交易所管理办法》的规定，会员制期货交易所和公司制期货交易所都设总经理一职。()

Shebelievesthat________cancatchtheworm.

若曲线与x轴y轴及直线所围图形的面积被曲线y=asinx,y=bsinx((a>b>0)三等分，求a与b的值．

数据库管理系统是位于【】之间的软件系统。

Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

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

如下关于变体类型变量的叙述中，错误的是(　　)。