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

admin2020-05-19 72

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数：intfun(chars){chart=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。

规定输入的字符串只包含字母和号。请编写函数fun，它的功能是：将字符串中的前导号全部删除，中间和尾部的*号不删除。例如，字符串中的内容为：*******ABCDEF*G****，删除后，字符串中的内容应当是：ABCDEF*G****。在编写函数

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d",*(p++))；prin

已知下列函数定义：fun(int*b，intc,intd){intk；for(k=0；k

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

软件测试的目的是()。

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由椭圆抛物面z=x2+2y2及抛物柱面z=2-x2所围成的闭区域；

图中标志的含义是表示车辆向右行驶。

与英国法相比，美国法的特点包括()

按崩解时限检查法检查，下列片剂应在多少时间内崩解A．30分钟B．15分钟C．60分钟D．5分钟E．20分钟普通片剂

属阿片受体激动药的是

在土地出让合同约定的动工开发期限满2年尚未动工的土地使用权，可以处以()。

下列()促销手段只在短期内有效，如果时间长了或过于频繁，容易引起消费者的怀疑和不信任感。

TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.

HealthInsurance(保险)MostAmericansareresponsiblefortheirownmedicalcosts.Thesecanbeextremelyhighifapersonge

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

二级C语言

NCRE全国计算机二级

有以下函数：intfun(char*s){char*t=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d",*(p++))；prin

已知下列函数定义：fun(int*b，intc,intd){intk；for(k=0；k

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

软件测试的目的是()。

化三重积分f(x，y，z)dv为三次积分，其中积分区域Ω分别为由椭圆抛物面z=x2+2y2及抛物柱面z=2-x2所围成的闭区域；

图中标志的含义是表示车辆向右行驶。

与英国法相比，美国法的特点包括()

按崩解时限检查法检查，下列片剂应在多少时间内崩解A．30分钟B．15分钟C．60分钟D．5分钟E．20分钟普通片剂

属阿片受体激动药的是

在土地出让合同约定的动工开发期限满2年尚未动工的土地使用权，可以处以()。

下列()促销手段只在短期内有效，如果时间长了或过于频繁，容易引起消费者的怀疑和不信任感。

TrafficisaperennialprobleminHongKong.Overtheyearsmanysuggestionshavebeen【C1】______toeasetransportdifficulties.

HealthInsurance(保险)MostAmericansareresponsiblefortheirownmedicalcosts.Thesecanbeextremelyhighifapersonge

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

有以下函数：intfun(chars){chart=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。