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

admin2020-01-17 27

问题若一棵二叉树的先序遍历序列和后序遍历序列分别为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，则该二叉树的中序遍历序列可能是( )。

专业知识

国家电网招聘

（）年秋季起，中小学阶段各起始年级的学生原则上都进入新课程学习。

教育是社会主义现代化建设的()，国家保障教育事业的优先发展。

教师要关注()，促进学生的全面发展。

(2015年真题)焦老师积极参加各种教师培训活动，返园后主动与同事们交流学习的心得体会，并将其运用于保教实践。关于焦老师的做法，下列说法不正确的是()。

下列不是PowerPoint视图方式的是()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

用外科手术的技术处置不正常的大脑，对于医学界来说已经不是一个新鲜的课题。精神外科的本意，即通过外科手术改变人的不正常的精神活动和行为表现。作者接下来最有可能介绍的是()。

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：

用节点法求图示电路中的电流I为()。

用凝胶过滤层析柱分离蛋白质时，下列说法正确的是()

下列各项中，关于利润的说法不正确的是()。

纳税人签订的商品房销售合同应按照“产权转移书据”税目计缴印花税。()

下列说法中正确的是()。

素质教育最突出的特点是（）。

【2013年山东省属.单选】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

即席发言，要力求说到点子上，()地表明自己的看法，褒贬()，毫不含糊。

Readthearticlebelowaboutteamworkandstress.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDontheopp

Directions:Forthispart,youareallowed30minutestowriteashortessayentitledAnnouncement.Youshouldwriteatleast15

Livingnearairportsmightnotonlyleadtoresidentssufferingsleeplessnights—theycouldalsohaveterribleweather,scientis