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

admin2020-01-17 43

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

专业知识

国家电网招聘

现在，对于在国际比赛中获得金牌的运动员，体育界的奖励一直追溯到其启蒙教练。这说明了教师的劳动具有（）。

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

为儿童创设一定环境，让儿童在其中自我疏导其身心的某些不平衡，这种教育方法是()

《幼儿园工作规程》的核心思想是()。

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

关于国家教育经费投入体制构成，正确的是()。

赵某长期辱骂、虐待亲生儿子晓北，经有关单位教育后仍拒不悔改。依据《中华人民共和国未成年人保护法》，当地人民法院可以采取的措施是()。

有关地球上的五带的正确叙述是()。

低合金结构钢与低碳钢焊接时，为了减少焊接接头热影响区的淬硬倾向和消除冷裂纹，可用较大的焊接电流，()。

患者眩晕，心悸而烦，动则气短懒言，头摇肢颤，纳呆，乏力，畏寒肢冷，汗出，溲便失常，舌体胖大，苔薄白滑，脉沉濡无力或沉细，是何种颤证的临床表现

照片光学比比度(K)与X线对比度(Kx)的正确关系式是

下列固定资产可以计提折旧，在税前扣除的是()。

材料：阳光的香味林清玄我遇见一位年轻的农夫，在南方一个充满阳光的小镇。那时是春末了，一期稻作刚刚收成，春日阳光的金线如雨倾盆地泼在温暖的土地上，牵牛花在篱笆上缠

个人的价值高于社会的价值，应根据个人的本性和个体发展的需要来确定教育目的，这是()的观点。

调整

将E-R图转换为关系模式时，实体和联系都可以表示为()。