二叉搜索树的高度

Question

public static int getHeight(Node root){
    if(root == null){
        return 0;
    }
    else{
      int left = getHeight(root.left);
        int right = getHeight(root.right);

        return 1+ Math.max(left, right);
    }

Hii我正在使用此方法计算二叉搜索树的高度，如果它返回二叉树的实际高度的1+值（例如，如果高度为3，则此方法返回4）。有人告诉我这段代码有什么问题。

Answer 1

如果root为null，则返回-1，而不是1，即换行

if(root == null){
        return 0;
 }

到

if(root == null){
        return -1;
 }