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

admin2015-12-21 58

问题对如下二叉树

进行后序遍历的结果为

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

让隐藏的MeForm表单显示在屏幕上的命令是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

执行如下命令的输出结果是(　　)。？15%4,15%－4

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不属于软件设计阶段任务的是

使用索引的主要目的是

MCS-51的定时器用作定时，其定时时间与时钟频率和计数初值有关。用作计数时，最高计数频率的______。

患者，男，29岁，无业人员。平素语音低弱，气短懒言，容易疲劳，精神不振，易出汗，舌淡红，舌边有齿痕，脉弱。由此判断属于中医体质辨别的

根据票据法律制度的规定，下列票据中，经票据权利人申请并提供担保。人民法院可以依法采取保全措施和执行措施的有()。

“惩办少数,改造多数,讲究策略,区别对待”,是惩办与宽大相结合政策的()。

当一个人长期致力于解决某一问题而又百思不得其解的时候，如果他对这个问题的思考暂时停下来去做别的事情，几个小时、几天或几周后，他可能会突然想到解决的办法，这就是()。

有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?

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

二级公共基础

NCRE全国计算机二级

让隐藏的MeForm表单显示在屏幕上的命令是( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

执行如下命令的输出结果是( )。？15%4,15%－4

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面不属于软件设计阶段任务的是

使用索引的主要目的是

MCS-51的定时器用作定时，其定时时间与时钟频率和计数初值有关。用作计数时，最高计数频率的______。

患者，男，29岁，无业人员。平素语音低弱，气短懒言，容易疲劳，精神不振，易出汗，舌淡红，舌边有齿痕，脉弱。由此判断属于中医体质辨别的

根据票据法律制度的规定，下列票据中，经票据权利人申请并提供担保。人民法院可以依法采取保全措施和执行措施的有()。

“惩办少数,改造多数,讲究策略,区别对待”,是惩办与宽大相结合政策的()。

当一个人长期致力于解决某一问题而又百思不得其解的时候，如果他对这个问题的思考暂时停下来去做别的事情，几个小时、几天或几周后，他可能会突然想到解决的办法，这就是()。

有300名求职者参加高端人才专场招聘会，其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作，才能保证一定有70名找到工作的人专业相同?

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

让隐藏的MeForm表单显示在屏幕上的命令是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

执行如下命令的输出结果是(　　)。？15%4,15%－4