如何计算子树的高度？

Question

因此，我正在寻找一种计算给定二叉树子树高度的方法。 我知道，有一种基本的递归算法可以计算树的整体高度。我正在寻找的是一种从给定节点计算左右子树的高度并将其都返回为数字的方法。我试图调整该算法的总体高度，但是它不起作用。仅仅计算左或右一棵子树的高度无关紧要。

int computeHeight(Node root) {
    if (root == null) {
        return 0;
    }
    int lDepth = computeHeight(root.left);
    int rDepth = computeHeight(root.right);
    return Integer.max(lDepth, rDepth) + 1 ;
}