平衡二叉树为什么这样去写会报错？

Question

我的想法是如果在递归遍历过程的时候发现一边子树已经为Null，而另一边的子树却还有两个·节点的时候返回false,但是不知道为什么·这样去写会报错？不太清楚自己是哪里想的很明白：

```java
  public boolean isBalanced(TreeNode root) {
        if(root==null)
        return true;
        if(root.right!=null){
             if(root.left==null&&root.right.right!=null){
            return false;
        }
        }
        if(root.left!=null){
             if(root.right==null&&root.left.left!=null){
            return false;
        }
        }       
        return isBalanced(root.right)&&isBalanced(root.left);
    }

```

Answer 1

如果左子树的高度不为0，右子树的高度比左子树大2也不是平衡二叉树