二叉树的层序遍历又名广度优先遍历，特点是从上到下，从左到右遍历。 此题的解法有两种，一是使用队列，二是使用递归。 一开始我用的是递归，因为之前做深度优先遍历的时候习惯了，但递归的做法稍微麻烦，需要使用TreeMap保存每层的数值和下标index标记层数。这里重点注意一定要用TreeMap，因为我们需要有序的输出每层结果，如果用HashMap的话，当结果的长度超过一定大小就会乱序，导致答案错误，这是我自己踩过的一个小小的坑。 队列的解法是推荐解法，我也是看了题解才知道原来用队列这么简单。就是一个whle循环和一个for循环就能解决。最外层的while循环...

前序遍历规则：根节点->左子节点->右子节点 二叉树遍历最好用递归，递归前先保存根节点的数值，然后判断左子节点和右子节点。如果左子节点、右子节点没有子节点，则保存左、右子节点的数值，否则左、右子节点进入递归

1.第一次循环把需要翻转的节点存进list 2.第二次循环把翻转后的节点拼接起来