根据二叉树的先序和中序遍历输出层序遍历

写一下我的一个思路，coding就不贴了。

如何分割先序和后序的方法可以看我输出后序遍历那篇博客，这里只谈谈分割后怎么递归能得到层次遍历的方法。

当然方法有很多，我这里提供一种暴力一点，通用一点的方法。

我给这种方法起了个名字叫标签绑定法。

所谓标签绑定，就是我在把元素添加到result列表的时候，不是直接添加元素，而是添加一个二元列表（或者二元组），如[level,元素]，每次递归level加一，要注意level放在前面方便排序。

最后只要把result排个序，然后用列表生成。

result = [y for [x, y] in result]

就能得到想要的结果。

这种方法应用性很广，对于那些自己定义的类型，放到二元组里怎么排序呢？

只需要在类里添加def lt(self, other): def gt(self, other):，告诉python你打算怎么比较这个类与其他元素（包括其他类型的元素）比较大小即可直接使用现有的sort方法。

如果有其他的方法，欢迎在评论区留言以供交流。