判断一棵二叉树是否为搜索二叉树和完全二叉树

【题目】

给定一个二叉树的头结点head，已知其中没有重复值的节点，实现两个函数分别判断这棵二叉树是否是搜索二叉树和完全二叉树。

【回顾】

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：
1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3）它的左、右子树也分别为二叉排序树。

完全二叉树：
叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树

【代码】

//完全二叉树
    public static boolean isCBT(Node head){
        if(head==null){
            return true;
        }
        Queue<Node> queue=new LinkedList<Node>();
        boolean leaf=false;
        Node l=null;
        Node r=null;
        queue.offer(head);
        //boolean offer(E e)
        //Inserts the specified element into this queue if it is possible to do so immediately without violating capacity restrictions
        //E poll() 
        //return the head of this queue, or null if this queue is empty
        while(!queue.isEmpty()){
            head=queue.poll();
            l=head.left;
            r=head.right;
            if((leaf&&(l!=null||r!=null)) || (l==null&&r!=null)){
                //当前节点并不是左右孩子都有，那之后的节点必须都为叶节点，否则false
                //有右孩子没有左孩子 false
                return false;
            }
            if(l!=null){
                queue.offer(l);
            }
            if(r!=null){
                queue.offer(r);
            }else{//无右孩子，则后面的节点都为叶节点了
                leaf=true;
            }
        }
        return true;
    }