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