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

admin2017-04-26 91

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

下面程序段的输出为#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1}；4inti；5scanf("%d"，&a)；6for(i-1；i＜3；

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y.fabs(x))的值为______。

设有下列二叉树:对此二叉树前序遍历的结果为

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

没有关系R和S，关系代数表达式为R-(R-S)表示的是

算法复杂度主要包括时间复杂度和()复杂度。

设z=xf(，y)，其中函数f具有二阶连续偏导数，求

麻子仁丸的功用是

下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

设f(x)是R上的函数，则下列叙述正确的是()。

现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。

市场跟随者战略的类型主要有()。

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

二级C语言

NCRE全国计算机二级

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

下面程序段的输出为#nclude"stdio.h"main(){printf("%d\n"，12＜＜2)；}

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1}；4inti；5scanf("%d"，&a)；6for(i-1；i＜3；

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y.fabs(x))的值为______。

设有下列二叉树:对此二叉树前序遍历的结果为

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

没有关系R和S，关系代数表达式为R-(R-S)表示的是

算法复杂度主要包括时间复杂度和()复杂度。

设z=xf(，y)，其中函数f具有二阶连续偏导数，求

麻子仁丸的功用是

下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

设f(x)是R上的函数，则下列叙述正确的是()。

现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。

市场跟随者战略的类型主要有()。

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