LeetCode 102：二叉树的层次遍历--JAVA

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

  3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

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

解法：

层次遍历 可以使用BFS ，BFS使用队Queue ，

把头结点先进队，然后定义临时变量list ，把头结点的值加入进去，此时再看队列是不是空的 ，空的就把头节点的孩子节点入队，记录孩子节点的个数size，list再加入进去，然后判断孩子节点的孩子节点是不是空 不是空就继续加入，如此循环直到队列为空。

/**
 * 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) {
        List<List<Integer>> result =new ArrayList<>();
        if(root==null)return result;
        Queue<TreeNode> queqe=new LinkedList<>();//LinkedList实现了Queue接 口，因此我们可以把LinkedList当成Queue来用
        queqe.add(root);
        while(!queqe.isEmpty()){//调用队列的isEmpty（）方法
          List<Integer> list=new ArrayList<>();
          int size=queqe.size();
          for(int i=0;i<size;i++){
              TreeNode temp=queqe.poll();//队列出队
              list.add(temp.val);
              if(temp.left!=null){
                  queqe.add(temp.left);
              }
              if(temp.right!=null){
                  queqe.add(temp.right);
              }
          }
            result.add(list);
        }
        return result;
    }
}