标签：java algorithm data-structures binary-search-tree

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

问题出在标题中

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方法,标题是给我们的.

解决方法:

您需要定义两个方法,min(Tree)和max(Tree),然后span(Tree t)定义为max(t) – min(t). span本身不应该是递归的,但如果你愿意,你可以使min和max递归.

请注意,min和max不一定是他们自己的方法.如果你不关心让它们作为自己的单位,你可以把它全部放到这样的跨度：

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;
}

标签：java,algorithm,data-structures,binary-search-tree
来源： https://codeday.me/bug/20190710/1422613.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。