Java搜索整個樹的最小值

Question

這不是一個二叉搜索樹，也沒有遵循任何嚴格的規則。

唯一的規則是每個節點是一個正整數，並且每個節點可以沒有子節點，一個左子節點或兩個子節點。 （不只是一個正確的孩子）。

我想穿過整個樹使用遞歸，並返回我發現完成後的最小值。

我會很感激，如果你沒有修改方法的簽名或分開使用任何額外的方法從Math.min（）

public static int minValue(MyNode n) { 
    int root, left, right; 
    int min = -1; 
    if (n.obj != null) { 
     root = (int) n.obj; 
     left = minValue(n.left); 
     right = minValue(n.right); 
     if (left < right) 
      min = left; 
     else 
      min = right; 
     if (root < min) 
      min = root; 
    } 
    return min; 
} 

Answer 1

也許問題是根本不存在的孩子，你回來-1，但後來你不會指望這種可能性。您需要從分析中刪除-1：

public static int minValue(MyNode n) { 
    int root, left, right; 
    int min = -1; 
    if (n != null) { 
     root = (int) n.obj; 
     left = minValue(n.left); 
     right = minValue(n.right); 
     if (left > -1){ 
      if(right > -1){ 
       min = Math.min(left, right); 
       min = Math.min(root, min); 
      } 
      else{ 
       min = Math.min(left, root); 
      } 
     } 
     else{ 
      min = root; 
     } 
    } 
    return min; 
}