剑指offer：从上到下打印二叉树

采用集合、队列和层序遍历的方法

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> q=new LinkedList<>();
        List<List<Integer>> list1=new LinkedList<>();
        if(root!=null) q.offer(root);

        while(!q.isEmpty()){
            LinkedList<Integer> list2=new LinkedList<>();
            int num=q.size();
            for(int i=0;i<num;i++){
                TreeNode node=q.poll();
                if(node.left!=null) q.add(node.left);
                if(node.right!=null) q.add(node.right);
                if(list1.size()%2==1) list2.addFirst(node.val);
                else list2.addLast(node.val);
                
            }
            list1.add(list2);
        } 
        return list1;
    }
}