初识宽度优先搜索

public List<List<Integer>> levelOrder(TreeNode root) {  if (root == null) {    return new ArrayList<>();  }  final List<List<Integer>> ret   = new ArrayList<>();  Queue<TreeNode>           queue = new LinkedList<>();  queue.add(root);//这里第一步首先要添加root节点  while (!queue.isEmpty()){    int size = queue.size();//这个size要提前计算好。因为如果要动态计算。因为queue会动态的添加中。    final List<Integer> vals = new ArrayList<>();    for (int i = 0;i < size;i++){      TreeNode node = queue.poll();          vals.add(node.val);      if (node.left != null){        queue.offer(node.left);      }      if (node.right != null){        queue.offer(node.right);      }    }    ret.add(vals);  }  return ret;}

public static List<List<Integer>> levelOrder(TreeNode root) {        List<List<Integer>> results = new ArrayList<>();        if (root == null) {            return results;        }        List<TreeNode> queue = new ArrayList<>();        queue.add(root);//添加root节点        while (!queue.isEmpty()) {            List<TreeNode> nextQ = new ArrayList<>();            results.add(toIntegerList(queue));            for (TreeNode treeNode : queue) {                if (treeNode.left != null) {                    nextQ.add(treeNode.left);                }                if (treeNode.right != null) {                    nextQ.add(treeNode.right);                }            }            queue = nextQ;//替换成另一个队列。        }        return results;    }
    private static List<Integer> toIntegerList(List<TreeNode> queue) {        List<Integer> list = new ArrayList<>();        for (TreeNode treeNode : queue) {            list.add(treeNode.val);        }        return list;    }