leetcode(25).102. Binary Tree Level Order Traversal

题意：给定二叉树，按层次遍历的顺序返回其值

初步分析：
用队列广度优先搜索。

其实广搜是比深搜（递归）好理解的，因为递归抽象。我们用队列来模拟广搜。队列就是先进队，先处理。我们按照从上到下，从左到右进队，取出来（即处理）的顺序任然是这样。我们只要队列不为空的时候，先处理，后放入，但是！有可能这一层的结点还没有取出来完，新一层的结点就已经进来了，因为一次取出处理一个，但是对应的却放入队列两个（如果左右都有的话），所以可能队列里有多层的，虽然他们仍然会按照顺序处理完，但是！这个题的关键在于，要区分每一层，所以，我们要对每一层循环处理！

代码：

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List<List<Integer>> levelOrder(TreeNode root) {        List<List<Integer>> lists = new ArrayList<>();        if(root == null)            return lists;        Queue<TreeNode> queue = new LinkedList();        TreeNode node = root;        queue.add(node);        while(!queue.isEmpty())        {            List<Integer> list = new ArrayList<>();            int layer = queue.size();   //记录当前层的结点个数            while(layer != 0)           //把当前层的结点取出来处理完（不是整个队列处理完），处理完后队列里的结点恰好是下一层所有的结点。            {                node = queue.poll();                list.add(node.val);                if(node.left != null)                    queue.add(node.left);                if(node.right != null)                    queue.add(node.right);                layer--;            }            lists.add(list);        }        return lists;    }}