java使用队列结构实现二叉树的广度优先遍历

/**
     * 广度优先遍历
     * 辅助数据结构：队列
     * @param root
     */
    public static void levelOrderTraversal(TreeNode root) {
    	if(root==null) {
    		return ;
    	}
    	ArrayDeque<TreeNode> queue=new ArrayDeque<TreeNode>();
    	queue.addLast(root);
    	while(queue.isEmpty()==false) {
    		TreeNode node=queue.removeFirst();
    		System.out.println(node.val);
    		if(node.left!=null) {
    			queue.addLast(node.left);
    		}
    		if(node.right!=null) {
    			queue.add(node.right);
    		}
    	}
    }