java实现二叉树的广度优先搜索

利用队列实现广度优先搜索

如果有如上所示的二叉树 利用队列先进先出的特点 进行如下操作：

1. 1 入队列。
2. 1出队列，然后将1的左子树右子树2，3入队列 此时队列是2，3.
3. 2出队列，然后将2的左子树右子树4，5入队列 此时队列是3，4，5。
4. 3出队列 然后将 3的子树 6 ，7入队列， 此时队列是4，5，6，7。
5. 4出队列 8，9入队列 此时队列是 5 6 7 8 9.
6. 5出队列 10入队列 此时队列是 6 7 8 9 10
7. 依次出队

  public class Solution {
        public ArrayList<Integer> wide(TreeNode root) {
            ArrayList<Integer> lists=new ArrayList<Integer>();
            if(root==null)
                return lists;
            Queue<TreeNode> queue=new LinkedList<TreeNode>();
            queue.offer(root);
            while(!queue.isEmpty()){
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.offer(node.left);
                }
                if(node.right!=null){
                    queue.offer(node.right);
                }
                lists.add(node.val);
            }
            return lists;
        }
    }