java - 递归查找二叉树的最小值

Question

我试图递归地在二叉树中找到最小值(不是二叉搜索树)。令我困惑的是基本情况。如果 TreeNode t 为空，返回什么？由于我将使用返回值将其与当前最小值进行比较(我认为)，因此我认为返回的内容很重要。

public static Object min(TreeNode t)
{  

  if(t == null)
     return ;
  else
     instantiate an object named mini
     compare it to min(t.getLeft())
        if mini is greater than it, mini equals t.getLeft()
     compare mini to t.getRight())
        if mini is greater, mini equals t.getRight
     return mini

}

Answer 1

您当前将 Object 作为 min 的返回类型，但您可能想要更具体的内容。例如，如果树包含整数，则返回类型将为 Integer 或 Long。只要 min 返回的该类型有一些合理的最大值，那么您就应该在基本情况下返回该值。因此，例如，如果您的树包含整数，则返回 Integer.MAX_VALUE。为什么？因为您可以保证其他一切都将小于该值，所以基本情况不会对结果产生不利影响。