某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。

admin2013-02-02 21

问题某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。

选项 A、B和F
B、F和B
C、B和C
D、C和B

答案C

解析先序遍历的方式为：先访问根节点，然后先序遍历根的左子树，最后先序遍历根的右子树。因此，可以从先序遍历序列确定根节点。中序遍历的方式为：先中序遍历根的左子树，然后访问根节点，最后中序遍历右子树。因此，如果已知根节点，则可以根据中序遍历将左子树和右子树上的节点分开。本题中，由先序序列第1个节点为A，得知符号A为根节点，则由中序序列可知，B、F是左子树上的节点，c、D、E是右子树上的节点。依此类推，直到得到整棵树，最后可知，根的左右孩子分别为B和C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。

程序员上午基础知识考试

软考初级

在布线系统中，有关MAU的描述，正确的是(38)。

FTP只能识别两种基本的文件格式，它们是(46)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

Likepersonalcomputers，mostworkstationsare(72)computers．

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

下面(70)不是对象-关系数据库的基本特征。

法律权利是法律赋予法律关系主体为实现利益所能实施的行为范围。其结构为(　　)。

根据《中华人民共和国防治海岸工程建设项目污染损害海洋环境管理条例》，以下建设项目不属于“海洋工程”的是()。

在文档编辑过程中，凡是屏幕上显示的内容，都已经保存在外存储器上。()

长期为客户提供重复的劳务收取的劳务费，一次性收取若干期的，在合同约定的收款日期确认收入；分期收取的，收取的款项在相关劳务活动发生时分期确认收入。()

下列关于Windows系统中域(Domain)的说法，错误的是()。

2动、变化和发展是同等程度的概念，它们彼此无实质区别。()

Howtoanswerinterviewquestions?Tostart,takeatipfromconsultantswhocoachexecutivesonhowtohandlemediaintervie

“项目管理器”中的“文档”选项卡用于显示和管理

Majordepressiveepisodeshappentowomenearlierthanmen.Adepressedpersonmightfeelhopeless,helplessandoverwhelmedif

某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是( )。

程序员上午基础知识考试

软考初级

在布线系统中，有关MAU的描述，正确的是(38)。

FTP只能识别两种基本的文件格式，它们是(46)。

操作系统中的SPOOLing技术，实质上是将(18)转换为共享设备的技术。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

Likepersonalcomputers，mostworkstationsare(72)computers．

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

下面(70)不是对象-关系数据库的基本特征。

法律权利是法律赋予法律关系主体为实现利益所能实施的行为范围。其结构为( )。

根据《中华人民共和国防治海岸工程建设项目污染损害海洋环境管理条例》，以下建设项目不属于“海洋工程”的是()。

在文档编辑过程中，凡是屏幕上显示的内容，都已经保存在外存储器上。()

长期为客户提供重复的劳务收取的劳务费，一次性收取若干期的，在合同约定的收款日期确认收入；分期收取的，收取的款项在相关劳务活动发生时分期确认收入。()

下列关于Windows系统中域(Domain)的说法，错误的是()。

2动、变化和发展是同等程度的概念，它们彼此无实质区别。()

Howtoanswerinterviewquestions?Tostart,takeatipfromconsultantswhocoachexecutivesonhowtohandlemediaintervie

“项目管理器”中的“文档”选项卡用于显示和管理

Majordepressiveepisodeshappentowomenearlierthanmen.Adepressedpersonmightfeelhopeless,helplessandoverwhelmedif

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

法律权利是法律赋予法律关系主体为实现利益所能实施的行为范围。其结构为(　　)。