的NullReferenceException

Question

System.NullReferenceException：對象不設置到對象的實例

public int find(int value) { 
     Node curr = root; 
     while (curr != null) { 
      if (curr.value == value) { 
       return value;//success 
      } 
      if (curr.value < value) { 
       curr = curr.lChild; 
      } 
      if (curr.value > value) { 
       curr = curr.rChild; 
      } 
      if (curr.value == null) { 
       break; 
      } 
     } 
     return 0;//No Value 
    } 

我不能看到什麼錯與此二叉樹搜索

Answer 1

配置您使用的實現不使用需要考慮的情況是相互排斥的事實。如果遇到一起案件，可能會發生一項指控，破壞以下案件的先決條件。考慮下面的實現，它們明確地使得這些情況相互排斥。

public int find(int value) { 
    Node curr = root; 
    while (curr != null) { 
     if (curr.value == value) { 
      return value; 
     } 
     else if (curr.value < value) { 
      curr = curr.lChild; 
     } 
     else if (curr.value > value) { 
      curr = curr.rChild; 
     } 
     else if (curr.value == null) { 
      break; 
     } 
    } 
    return 0; 
}