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

admin2017-04-26 99

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

结构化程序设计方法的3种基本控制结构中不包括

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b

以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

Idon’tthinkyoucanfinishpaintingthefencealoneinsuchashorttime,______?

该病例有3年病史，追问病史，应强调前列腺增生症患者最初出现的症状为下列哪一项不是前列腺增生引起下尿路梗阻后所致的病理改变

择期胃手术一周后腹胀，肠鸣音减弱或无，反复呕吐，首先应采取

下列大叶性肺炎诊断要点不正确的是()。

气虚发热

拔牙创处理时，下列选项中正确的是()。

关于中央政府投资项目后评价的组织与管理的说法，错误的是()

请用向量证明下列推论：(1)直径所对应的圆周角是直角；(2)平面上对角线互相平分的四边形是平行四边形．

婴幼儿大脑皮层的发育是按一定顺序进行的，其从早到晚的发展顺序为()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

结构化程序设计方法的3种基本控制结构中不包括

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是______。structnode{chardata；structnode*next；}a，b

以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为约束。

Idon’tthinkyoucanfinishpaintingthefencealoneinsuchashorttime,______?

该病例有3年病史，追问病史，应强调前列腺增生症患者最初出现的症状为下列哪一项不是前列腺增生引起下尿路梗阻后所致的病理改变

择期胃手术一周后腹胀，肠鸣音减弱或无，反复呕吐，首先应采取

下列大叶性肺炎诊断要点不正确的是()。

气虚发热

拔牙创处理时，下列选项中正确的是()。

关于中央政府投资项目后评价的组织与管理的说法，错误的是()

请用向量证明下列推论：(1)直径所对应的圆周角是直角；(2)平面上对角线互相平分的四边形是平行四边形．

婴幼儿大脑皮层的发育是按一定顺序进行的，其从早到晚的发展顺序为()。

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