判断二叉树是否为完全二叉树

使用层序遍历。

如果遍历到某个结点为空了，那么之后的结点一定都是为空。这样才符合完全二叉树的定义。

if(p!=null）{

        入队（p->左孩子）

        入队（p->右孩子）

}else{

        while(队列不为空）{

                一直出队

                if(出队的元素有不为空的）

                        不是完全二叉树

        }

}