二叉树的层次遍历

思想

二叉树的层次遍历的主要想法就是一层一层得遍历，以下面这棵二叉树为例

从第一层开始遍历得出的结果就是

58->36->60->18->45->59

层序遍历的思想是很简单的，下边来说具体的代码实现，
我们可以借助队列（根据队列先进先出的特点）来实现二叉树的层序遍历
首先让根节点入队

然后根节点出队，根节点的左右孩子节点入队

重复上述操作，一个节点出队后，就把他的左右孩子节点入队，重复如此操作我们会发现得出的结果就是我们想要的层次遍历的结果。

具体的流程：

代码实现（java）

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> res = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        if(root == null){
            return res;
        }
        queue.offer(root); 
        while(!queue.isEmpty()){
            int depth = queue.size();
            List<Integer> temp =new ArrayList<Integer>();
            for(int i = 0;i<depth;i++){
                TreeNode node = queue.poll();
                temp.add(node.val);
                if(node.left != null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
               
            } 
            res.add(temp);
         }
        return res;
    }
}