二叉树 计算树的高度

Question

也是递归求解，左右子树的高度中的比较高的加上根节点就是树的高度。

//计算二叉树的深度
static int depth(Node T) {
  if (T == null)
    return 0;
  return Math.max(depth(T.left), depth(T.right)) + 1;
}