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

admin2015-11-24 67

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“－”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数operat

程序设计方法要求在程序设计过程中

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

下面对于友元函数描述正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

一个队列的进队列顺序是1，2，3，4，则出队列顺序为()。

设有如下程序：#include＜iostream＞usingnamespacestd;classA{public:inti;display(){

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

下列运算符中哪些是不能够被重载的?

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。

企业以因特网为核心，利用计算机处理信息，进行市场环境分析、营销情报检索等，开展电子商务活动，实现营销目标进行的长远谋划被称为（）

A.ThankyouforcomingalongB.I’mreadyC.Iwaslookingforapart-timejobD.WhenwillI

在我国，根据交易席位经营的证券种类，它们可以分为()

集体合同订立后，应当报送劳动行政部门，劳动行政部门自收到集体合同文本之日起15日内审查同意，集体合同生效。()

教师职业道德主要由于教师职业理想、教师职业责任、教师职业态度、教师职业纪律、教师职业技能、教师职业良心、教师职业作风和()构成。

花盆：花卉：观赏

早期智人

下列选项中，()不能作为项目团队管理的依据。

西湖三面环山，湖区内有大量的寺庙、古塔(pagoda)、园林和人造岛，它是中国园林设计师的重要灵感来源。

由于社会的发展和生活的压力，现在越来越多的年轻人很少回家探望父母。

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

二级C

NCRE全国计算机二级

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“－”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数operat

程序设计方法要求在程序设计过程中

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

下面对于友元函数描述正确的是()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

一个队列的进队列顺序是1，2，3，4，则出队列顺序为()。

设有如下程序：#include＜iostream＞usingnamespacestd;classA{public:inti;display(){

在内存中，存储字符’X’要占用1个字节，存储字符串"X"要占用______个字节。

下列运算符中哪些是不能够被重载的?

对虚函数使用对象指针或引用调用，系统使用______联编；使用对象调用时，系统使用______联编。

企业以因特网为核心，利用计算机处理信息，进行市场环境分析、营销情报检索等，开展电子商务活动，实现营销目标进行的长远谋划被称为（）

A.ThankyouforcomingalongB.I’mreadyC.Iwaslookingforapart-timejobD.WhenwillI

在我国，根据交易席位经营的证券种类，它们可以分为()

集体合同订立后，应当报送劳动行政部门，劳动行政部门自收到集体合同文本之日起15日内审查同意，集体合同生效。()

教师职业道德主要由于教师职业理想、教师职业责任、教师职业态度、教师职业纪律、教师职业技能、教师职业良心、教师职业作风和()构成。

花盆：花卉：观赏

早期智人

下列选项中，()不能作为项目团队管理的依据。

西湖三面环山，湖区内有大量的寺庙、古塔(pagoda)、园林和人造岛，它是中国园林设计师的重要灵感来源。

由于社会的发展和生活的压力，现在越来越多的年轻人很少回家探望父母。

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

对虚函数使用对象指针或引用调用，系统使用联编；使用对象调用时，系统使用联编。