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

admin2020-11-11 52

问题对如下二叉树

进行后序遍历的结果为( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：F00(){}／／③

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’’；}执行这个程序段输出字符的个数是()。

若有定义语句“inti=2,j=3;”，则表达式i/j的结果是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

下列叙述中正确的是()。

对于循环队列，下列叙述中正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

元朝时直接负责管辖台湾的机构是()。

患者李某，女性，24岁，使用局部冷疗法缓解牙痛，其机理是

一级建造师作为从事建筑活动的人员,要通过国家任职资格考试，考核,由()注册并颁发注册证书。

现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值(　　)。

在填制记账凭证时，误将8500元记为5800元，并已登记入账，月终结账前发现错误，更正时应采用红字更正法。()

下列关于商誉减值的说法中，不正确的是()。

A、 B、 C、 D、 D显然只有D是题干图形拼合而成的。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

ItisdifficulttolistallofJohn’sattributesbecausehehassomanydifferenttalentsandabilities.

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

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：F00(){}／／③

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’*’；}执行这个程序段输出字符*的个数是()。

若有定义语句“inti=2,j=3;”，则表达式i/j的结果是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

下列叙述中正确的是()。

对于循环队列，下列叙述中正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

元朝时直接负责管辖台湾的机构是()。

患者李某，女性，24岁，使用局部冷疗法缓解牙痛，其机理是

一级建造师作为从事建筑活动的人员,要通过国家任职资格考试，考核,由()注册并颁发注册证书。

现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值( )。

在填制记账凭证时，误将8500元记为5800元，并已登记入账，月终结账前发现错误，更正时应采用红字更正法。()

下列关于商誉减值的说法中，不正确的是()。

A、 B、 C、 D、 D显然只有D是题干图形拼合而成的。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

ItisdifficulttolistallofJohn’sattributesbecausehehassomanydifferenttalentsandabilities.

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

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’’；}执行这个程序段输出字符的个数是()。

现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值(　　)。