若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

admin2020-01-17 30

问题若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

选项 A、1234
B、2341
C、3241
D、4321

答案A,B,D

解析已知先序遍历序列和中序遍历序列，或者已知后序遍历序列和中序遍历序列，可以唯一地确定一棵二叉树。根据该二叉树的先序遍历序列，如果该二叉树的中序遍历序列是A项，可以确定的二叉树如下图(a)所示。同理，根据B、C、D三项确定的二叉树分别如下图(b)、(e)、(d)所示。在这四棵二叉树中，只有图(c)的后序遍历序列为342l，故只有C项不可能是该二叉树的中序遍历序列。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

关于国画，以下说法不正确的是()。

对品行有问题或学习有困难的学生，学校不得()。

宗法制度是以()为基础，核心是嫡长子继承制。

我国传统表示次序的“天干”共有几个字?()

关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

平衡节点一般只设置一个。()

删除基站MO数据用到的指令有()。

总线型拓扑结构的缺点有()。

Ishouldn’tletitbotherme.Itreallydoesn’tmatteranyway.Butitdoesbotherme!Allthosepeoplearepreparingto【21】an

抵抗力最强的细菌结构是

患者男，65岁，因胸痛就诊，既往有心绞痛十年，鉴别急性心肌梗死与心绞痛，症状的主要区别是()

患者，女性，58岁。因肝硬化引起门静脉高压症，食管静脉曲张曾3次破裂出血。经术前充分准备后，明日在持续硬膜外麻醉下行脾切除、脾一肾静脉分流术。术后24小时内应重点观察的内容是

美国对失职或执业中出现问题的房地产经纪人主要采取的措施有()。

根据《水利水电工程标准施工招标文件》，中标候选人为（）。

某歌剧院设置有干式消防灭火系统和预作用消防灭火系统，在施工时可以采用()喷头。

“路遥知马力，日久见人心”所蕴含的哲理是

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

关于国画，以下说法不正确的是()。

对品行有问题或学习有困难的学生，学校不得()。

宗法制度是以()为基础，核心是嫡长子继承制。

我国传统表示次序的“天干”共有几个字?()

关于儿童的一切行动，不论是由公私社会福利机构、法院、行政当局或立法机构执行，均应以()的最大利益为首要考虑。

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，________，________，________，________。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺

平衡节点一般只设置一个。()

删除基站MO数据用到的指令有()。

总线型拓扑结构的缺点有()。

Ishouldn’tletitbotherme.Itreallydoesn’tmatteranyway.Butitdoesbotherme!Allthosepeoplearepreparingto【21】an

抵抗力最强的细菌结构是

患者男，65岁，因胸痛就诊，既往有心绞痛十年，鉴别急性心肌梗死与心绞痛，症状的主要区别是()

患者，女性，58岁。因肝硬化引起门静脉高压症，食管静脉曲张曾3次破裂出血。经术前充分准备后，明日在持续硬膜外麻醉下行脾切除、脾一肾静脉分流术。术后24小时内应重点观察的内容是

美国对失职或执业中出现问题的房地产经纪人主要采取的措施有()。

根据《水利水电工程标准施工招标文件》，中标候选人为（）。

某歌剧院设置有干式消防灭火系统和预作用消防灭火系统，在施工时可以采用()喷头。

“路遥知马力，日久见人心”所蕴含的哲理是

Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused

依次填入下面一段文字横线处的句子，排序最恰当的一组是()。游戏时，，，，。大抵仍旧是要用老法子来判断的，但不理的时候也有。①被欺负的哭着嚷着，到我或妻的面前诉苦②或者大的欺