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

admin2023-02-06 30

问题一棵二叉树的前序遍历序列为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的左子树，FDC为C的右子树，其前序序列应为ABEC……。

转载请注明原文地址:https://jikaoti.com/ti/MkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
非正式群体在学校人际关系中起主导作用。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
《学会生存》一书指出：“可能平等地受教育，这只是平等的必要条件，而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育，而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大

随机试题

事业单位人事制度改革的基本思路是()。
本案中，可以作为原告的有()。若庭审过程中，戊赶到，提出自己当时也在场并被啤酒炸伤，并要求参加诉讼，法院应当()。
关于木质素纤维进行灰分含量测试中，下列步骤正确顺序为()。①加热高温炉至试验温度：595～650℃。②取出坩埚，放入干燥器中冷却(不少于30min)，称取坩埚质量m3，精确至0．01g。③将瓷坩埚放入高温炉中烘干至恒
根据《环境影响评价技术导则地下水环境》(HJ610-2016)，地下水水质现状评价应采用()进行评价。
在非货币性资产交换具有商业实质且公允价值能够可靠计量的情况下,换出资产为固定资产、无形资产的,换出资产公允价值与其账面价值的差额,计入营业外收入或营业外支出。()
事业单位现行的管理岗位中的科级正职，所对应的岗位等级是()。
科学：社会科学：自然科学（）
ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.Governmentbuildingsoftenhavespecialpathsforthosepeople
A、 B、 C、 D、 A大街上有很多人行走，注意他们共同的行为。(A)有很多人沿着步道行走，所以正确。(B)并不是所有的建筑物都一样，所以错误。(C)图中没有警察。(D)图中没有游行队列。
A、Aboutfivemonths.B、Morethanhalfayear.C、Halfamonth.D、15to26months.A新闻中提到，入围的拉拉队员将接受4个半月的训练，A项“五个月左右”与新闻提到的时间最接近，故

最新回复(0)

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

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

非正式群体在学校人际关系中起主导作用。()

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

事业单位人事制度改革的基本思路是()。

本案中，可以作为原告的有()。若庭审过程中，戊赶到，提出自己当时也在场并被啤酒炸伤，并要求参加诉讼，法院应当()。

关于木质素纤维进行灰分含量测试中，下列步骤正确顺序为()。①加热高温炉至试验温度：595～650℃。②取出坩埚，放入干燥器中冷却(不少于30min)，称取坩埚质量m3，精确至0．01g。③将瓷坩埚放入高温炉中烘干至恒

根据《环境影响评价技术导则地下水环境》(HJ610-2016)，地下水水质现状评价应采用()进行评价。

在非货币性资产交换具有商业实质且公允价值能够可靠计量的情况下,换出资产为固定资产、无形资产的,换出资产公允价值与其账面价值的差额,计入营业外收入或营业外支出。()

事业单位现行的管理岗位中的科级正职，所对应的岗位等级是()。

科学：社会科学：自然科学（）

ThoughPaulisdisabled,hemanagedtomovearoundinthehouse.Governmentbuildingsoftenhavespecialpathsforthosepeople

A、 B、 C、 D、 A大街上有很多人行走，注意他们共同的行为。(A)有很多人沿着步道行走，所以正确。(B)并不是所有的建筑物都一样，所以错误。(C)图中没有警察。(D)图中没有游行队列。

A、Aboutfivemonths.B、Morethanhalfayear.C、Halfamonth.D、15to26months.A新闻中提到，入围的拉拉队员将接受4个半月的训练，A项“五个月左右”与新闻提到的时间最接近，故