返回最低键和最高键之间的差异 - 二叉搜索树

Question

这是我正在尝试的关于二叉搜索树的过去考试试卷。我无法检查输出是否正确，因为我无法构建其中之一。

问题在标题中，

class Tree{
    Tree left;
    Tree right;
    int key;

   public static int span(Tree tree)
   {
        if ( tree == null ){
             return null;
        }

        if( tree.left != null)
             int min = span(tree.left);
         }

        if( tree.right != null){
             int max = span(tree.right);
         }
         return max - min;
    }
}

有人可以建议我需要更改什么才能获得 5/5 分吗：D - 我们唯一要做的就是编写 span 方法，标题已为我们提供。

Answer 1

您需要定义两个方法，min(Tree)和max(Tree)，然后span(Tree t)定义为最大值（t）-最小值（t）。 span 本身不应该是递归的，但如果需要，您可以使 min 和 max 递归。

请注意，min 和 max 没有是它们自己的方法。如果您不介意让它们作为自己的单位，您可以将其全部放入 span 中，如下所示：

int span(Tree t) {
   Tree tMin = t;
   while (tMin.left != null) {
      tMin = tMin.left;
   }

   Tree tMax = t;
   while (tMax.right != null) {
      tMax = tMax.right;
   }

   return tMax.key - tMin.key;
}