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

admin2018-11-21 79

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i

结构化程序设计主要强调的是______。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库技术的根本目标是要解决数据的

当线性表采用顺序存储结构实现存储时，其主要特点是______。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

为用户与数据库系统提供接口的语言是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

简述海上货运承保的范围。

南瓜子主治槟榔主治

鼻咽癌最常见的肉眼类型是

A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚

某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()

某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

WhosepresidentialtermisthelongestintheU.S.?

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidWriteStr(char*fn，char*str){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i

结构化程序设计主要强调的是______。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库技术的根本目标是要解决数据的

当线性表采用顺序存储结构实现存储时，其主要特点是______。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

为用户与数据库系统提供接口的语言是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

简述海上货运承保的范围。

南瓜子主治槟榔主治

鼻咽癌最常见的肉眼类型是

A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚

某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()

某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

WhosepresidentialtermisthelongestintheU.S.?

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

有以下程序：#includevoidWriteStr(charfn，charstr){FILE*fp；fp=fopen(fn，"w")；fputs(str,fp);fclose(fp)；main()

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%