一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2019-08-15 59

问题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在“神圣同盟”中处于领导地位的是（）。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()
北约和华约两个组织对峙近半个世纪，这()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

双子宫双阴道的声像图特征是(图4—3)
急产是指总产程少于()
中医学女性生殖轴的概念是()
监测系统主要是()。
在总承包招标文件的编制内容中，属于发包人提供的资料的是()。
如果要组建一个快速以太网，需要使用下列哪些基本的硬件设备与材料?()Ⅰ．100BASE-T交换机Ⅱ．100BASE-T网卡Ⅲ．双绞线或光缆Ⅳ．路由器
一个教师叮讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
根据最新统计，67%的美国人能上网，该比例是中国的6倍。尽管互联网作用巨大，但许多问题远远没有解决。如：病毒侵入和信息安全。即使这些问题最终有可能得到解决，也需要艰辛的努力和多年时间。
【C1】______thelackof【C2】______betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】
Itisanage-old【B1】______:MenarefromMars;WomenarefromVenus.Malesandfemalesshowdifferentbehaviorsalmostfrom【B2】

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

在“神圣同盟”中处于领导地位的是（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

黄河、长江两大流域，堪称中华文明的两大摇篮，是当时经济文化最发达的地区。据所学知识回答以下问题：以下文化遗存不属于黄河流域的是()

北约和华约两个组织对峙近半个世纪，这()。

三国同盟和三国协约两大军事集团最终形成的时间是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

双子宫双阴道的声像图特征是(图4—3)

急产是指总产程少于()

中医学女性生殖轴的概念是()

监测系统主要是()。

在总承包招标文件的编制内容中，属于发包人提供的资料的是()。

如果要组建一个快速以太网，需要使用下列哪些基本的硬件设备与材料?()Ⅰ．100BASE-T交换机Ⅱ．100BASE-T网卡Ⅲ．双绞线或光缆Ⅳ．路由器

一个教师叮讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

根据最新统计，67%的美国人能上网，该比例是中国的6倍。尽管互联网作用巨大，但许多问题远远没有解决。如：病毒侵入和信息安全。即使这些问题最终有可能得到解决，也需要艰辛的努力和多年时间。

【C1】______thelackof【C2】______betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】

Itisanage-old【B1】______:MenarefromMars;WomenarefromVenus.Malesandfemalesshowdifferentbehaviorsalmostfrom【B2】

【C1】thelackof【C2】betweengiftedstudentsandtheirschools,itisnotsurprisingthatsuchstudentsoftenhave【C3】