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

admin2015-12-25 55

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf(

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列叙述中，错误的是()。

下列选项中非法的字符常量是()。

c语言的基本单位是()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列不是合法的C语言语句是()

在深度为5的满二叉树中，叶子结点的个数为

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

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

二级C语言

NCRE全国计算机二级

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf(

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

下列叙述中，错误的是()。

下列选项中非法的字符常量是()。

c语言的基本单位是()。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

下列不是合法的C语言语句是()

在深度为5的满二叉树中，叶子结点的个数为

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

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

若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。