二叉树的层序遍历

• 二叉树层序遍历，用一个队列来保证顺序。

• lc二叉树的层序遍历

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
            List<List<Integer>> list = new ArrayList<>();
            Deque<TreeNode> queue = new LinkedList<>(); //队列
            queue.push(root);
            if(root==null)return list;
            while(!queue.isEmpty())    
            {
                int count = queue.size();
                List<Integer> l = new ArrayList<>();
                TreeNode temp ;
                for(int i=0;i<count;i++) //把队列中的pop出来，再把他们的左右子树加进队列，实现一次遍历一层。
                {
                    temp = queue.pop();  
                    l.add(temp.val);
                    if(temp.left!=null) //左子树入队
                    queue.add(temp.left);
                    if(temp.right!=null)//右子树入队
                    queue.add(temp.right);
                }
                list.add(l);
            }
            return list;
    }
}