平衡二叉树的判断

  public boolean isBlance(TreeNode root) {

        

        boolean []result=new boolean[1]; 

        result[0]=true;

        int level=1;

        getHeight(root,level,result);

        return result[0];

       

    }

    //返回树的最大深度

    public int getHeight(TreeNode root,int level,boolean [] result){

        if(root==null){//如果根节点为空，直接返回树的高度，且该树为空，是平衡二叉树

            return level;

        }

        //遍历左子树，

        int LeftHeight=getHeight(root.left,level+1,result);

        //如果左子树不是平衡二叉树，则直接返回

        if(!result[0]){

            return level;

        }

        //遍历右子树

        int RightHeight=getHeight(root.right,level+1,result);

        //如果右子树不是平衡二叉树，则直接返回

        if(!result[0]){

            return level;

        }

        //通过比较左右子树的深度，如果他们的深度差大于1，则说明不是平衡二叉树，直接返回

        if(Math.abs(LeftHeight-RightHeight)>1){

           result[0]=false;

        }

        //返回深度最大的那个子树

        return Math.max(LeftHeight,RightHeight);

        

    }