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

admin2017-04-26 65

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

数据结构分为线性结构和非线性结构，带链的队列属于______。

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；els

在树形结构中，树根结点没有______。

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

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。

下列选项不属于可能导致社会团体终止的情形的是()。

缩窄性心包炎可出现冠心病可出现

下面关于《国家赔偿法》第26条“侵犯公民人身自由的，每日的赔偿金额按照国家上年度职工日平均工资计算”中规定的上年度的理解正确的说法是：

依据法律规定，关于自治县的说法，下列哪一项是错误的?

采用会计核算软件编制记账凭证时，凭证编号由计算机自动产生，不可以由手工输入。()

下列与进料加工业务相关的货物列入海关统计的有()。

《国务院关于进一步促进内蒙古经济社会又好又快发展的若干意见》日前公布，下列说法正确的是()。

下列关于牵连犯的判断，不正确的是()。

[*]①定义循环变量i、j和字符变量tmp。②在for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在循环体中，首先把第i行字符串的最后一个字符赋给字符tmp，通过表达式“strlen(xx[i])-1”可以得到

Morepeoplethaneverarcdrinkingcoffeethesedays--butinsmallquantitiesthantheyusedtoSome【S1】______manufacturers

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

二级C语言

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

数据结构分为线性结构和非线性结构，带链的队列属于______。

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI)；

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；els

在树形结构中，树根结点没有______。

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

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。

下列选项不属于可能导致社会团体终止的情形的是()。

缩窄性心包炎可出现冠心病可出现

下面关于《国家赔偿法》第26条“侵犯公民人身自由的，每日的赔偿金额按照国家上年度职工日平均工资计算”中规定的上年度的理解正确的说法是：

依据法律规定，关于自治县的说法，下列哪一项是错误的?

采用会计核算软件编制记账凭证时，凭证编号由计算机自动产生，不可以由手工输入。()

下列与进料加工业务相关的货物列入海关统计的有()。

《国务院关于进一步促进内蒙古经济社会又好又快发展的若干意见》日前公布，下列说法正确的是()。

下列关于牵连犯的判断，不正确的是()。

[*]①定义循环变量i、j和字符变量tmp。②在for循环语句中，循环变量i从0开始，依次递增直到其值等于文章最大行数maxline。在循环体中，首先把第i行字符串的最后一个字符赋给字符tmp，通过表达式“strlen(xx[i])-1”可以得到

Morepeoplethaneverarcdrinkingcoffeethesedays--butinsmallquantitiesthantheyusedtoSome【S1】______manufacturers

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