判断是否是完全二叉树

给你一颗二叉树，判断是否是完全二叉树？

思路：BFS+ 层序遍历。二叉树的每一个节点，如果其子节点为空，则视为空。若为完全二叉树，则最后的空都在最后；若非完全二叉树，则在空之后还会有其他

元素，实现的时候借助于判断队列是否为空，循环取出元素，判断该元素是否为null即可。

 

bug卡在了java的队列接口，入队列是add, 出队列是poll .而不是 push和pop。

 

核心代码：

    public  static boolean isCompleteTree(TreeNode root) {
        if(root==null){
            return false;
        }

        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        ((LinkedList<TreeNode>) queue).push(root);

        TreeNode cur;

        while ( ( cur = ((LinkedList<TreeNode>) queue).poll()) != null){
            ((LinkedList<TreeNode>) queue).add(cur.left);
            ((LinkedList<TreeNode>) queue).add(cur.right);
        }


        while (!queue.isEmpty()){
            cur = ((LinkedList<TreeNode>) queue).poll();
            if(cur!=null){
                return false;
            }
        }

        return true;
    }