java - 我的递归条件是否正确计算二叉树高度？

Question

我想在你的帮助下知道我的代码是对还是错，因为遗憾的是我无法运行它来检查。

没有编译错误。我想做的是找到二叉树的高度。当然，树不必是平衡的。

Each node in Binary tree can have two nodes as children

public int height(RBNode t) {
  if (t == null)
  return 0;

  int heightLeft = height(t.left);
  int heightRight = height(t.right);

  if (heightLeft > heightRight) {
    return heightLeft + 1;
  } else {
    return (heightRight + 1);
  }
}

你认为递归条件正确吗？我的 friend 声称它总是返回 0。

Answer 1

非常紧凑的版本:

public int height(RBNode t) {
    if (t == null) {
        return 0;
    }
    return Math.max(height(t.left), height(t.right)) + 1;
}