递归：如何从递归函数返回 value-1

Question

我写了一个方法来返回二叉搜索树的高度。

现在我正在尝试从递归方法返回height - 1。我通过添加额外的if 条件来做到这一点。

有没有更好的方法从递归函数中返回value - 1？

static int height(Node root) {
    if (root == null) {       
        return 0;
    }

    if (root.left == null && root.right==null) {      
        return 1;            
    } else
        // I want to return height - 1.
        // For example if max height is 10, I wanted to return 9.
        return (1 + Math.max(height(root.left), height(root.right));   
    }
}

Answer 1

在您的基本情况下分别返回 -1 和 0：

static int height(Node root) {
    if(root == null)       
        return -1;
    if(root.left == null && root.right==null)      
        return 0;            
    else
        return 1+ Math.max(height(root.left),
                   height(root.right));   
}

更新以符合评论中提到的要求：“如果我想为空节点返回 0，为单个节点返回 1，如果为所有其他节点返回 height-1。”

static int funny_height(Node root) {
    int h = height(node);
    return h <= 0 ? h + 1 : h;
}