剑指 Offer 32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7],

  3    
 / \  
9  20
  /  \   
 15   7

返回其层次遍历结果：

[
[3],
[20,9],
[15,7]
]

思路：

这个题是关于二叉树的第三个题，三个题分别是
①层序输出二叉树，这个提的思路就是 BFS，利用队列实现。
②层序输出，但是要求我们输出的结果类型是List<List < Integer >>类型，所以我们就需要做出一些改变，在每次queue输出的时候，我们都需要判断他有几个子树，然后把这些子树全部存到一个临时的List里面，之后遍历完Queue之后，我们就把这个临时List，add到res中
③奇偶层不同顺序，这里看到一个大神的讲解，利用list.size 来进行判断，然后利用LinkedList可以从First和Last进行插入，当为偶数层的时候，我们是从右往左输出，所以我们要加到队首，因为层序遍历是VLR，先到L，这时候利用到“栈”的知识，进行解决。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        //
        Queue<TreeNode> queue=new LinkedList<>();
        List<List<Integer>> list=new ArrayList<>();
        if(root==null)
            return list;
        queue.add(root);
        while(!queue.isEmpty()){
            LinkedList<Integer> temp=new LinkedList<>();
            for(int i=queue.size();i>0;i--){
                TreeNode t=queue.poll();//返回队首，并且弹出
                //判断奇偶数行
                if(list.size()%2!=0){
                    //偶数，偶数行 需要从又往左，所以 插到左边
                    temp.addFirst(t.val);
                }else
                {
                    temp.addLast(t.val);
                }
                if(t.left!=null)
                    queue.add(t.left);
                if(t.right!=null)
                    queue.add(t.right);
            }
            list.add(temp);
        }
        return list;
    }
}