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

admin2013-02-02 16

问题某二叉树的先序遍历序列为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，则该二叉树根的左孩子和右孩子结点分别是( )。

程序员上午基础知识考试

软考初级

下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

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

ASP提供的内嵌对象中，(42)只能供目前的访问者在会话的生命期中打开的页面使用。

设X为逻辑变量，下列逻辑运算中，不正确的是(10)。

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

下面有关FFP的描述正确的是(20)。

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Likepersonalcomputers，mostworkstationsare(72)computers．

科学发展观的第一要义是（）

有关肝外伤的手术处理方法中，不恰当的是

GIS标准的主要内容分（）。

在中国境内无住所、但在华居住满5年的个人，从第六年起的以后年度中，凡在境内居住满1年的，应当就其来源于境内、境外的所得申报纳税；凡在境内居住不满1年的，则仅就该年内来源于境内的所得申报纳税。()

中国古代以凌迟作为国家法定刑的朝代有(　　)。

Martin:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

Theatmosphereisusuallyveryfriendly,andtheteachershavenowacceptedthei-deathattheimportantthingistomakethech

Thisshabbyhouseis______manyofmychildhoodmemories.

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

程序员上午基础知识考试

软考初级

下面是一些Internet上常见的文件类型，(43)文件类型一般代表WWW页面文件。

数据库管理系统由3级模式组成，其中决定DBMS功能的是(14)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(15)。

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

ASP提供的内嵌对象中，(42)只能供目前的访问者在会话的生命期中打开的页面使用。

设X为逻辑变量，下列逻辑运算中，不正确的是(10)。

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

下面有关FFP的描述正确的是(20)。

(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Likepersonalcomputers，mostworkstationsare(72)computers．

科学发展观的第一要义是（）

有关肝外伤的手术处理方法中，不恰当的是

GIS标准的主要内容分（）。

在中国境内无住所、但在华居住满5年的个人，从第六年起的以后年度中，凡在境内居住满1年的，应当就其来源于境内、境外的所得申报纳税；凡在境内居住不满1年的，则仅就该年内来源于境内的所得申报纳税。()

中国古代以凌迟作为国家法定刑的朝代有( )。

Martin:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

Theatmosphereisusuallyveryfriendly,andtheteachershavenowacceptedthei-deathattheimportantthingistomakethech

Thisshabbyhouseis______manyofmychildhoodmemories.

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

中国古代以凌迟作为国家法定刑的朝代有(　　)。