BST algoritmasında StackOverflowException

senin mantık yanlıştır. Bu dönüş yanlış ifade gitmeyecek.

private Boolean contains(Node<T> node, T item)
    {
      if (item.CompareTo(root.Data) == 0)
      {
        return true;//return 0 if found
      }
      else///if 0 <> 
      {
        if (item.CompareTo(root.Data) > 0)  //if 0<
        {
          //root = node.Left;
          Node<T> left = root.Left;
          return(contains(root, item));
        }
        else  //if 0>
        {
          if (item.CompareTo(root.Data) < 0) if // 0>
          {
            //root = node.Right;
            Node<T> right = root.Right;
            return(contains(root, item));
          }
          else  // this will be not executed ever
          {
            return false;//return 1 if not found
          }
        }        
      }
    }

senin koduyla sorun özyinelemeli aramalar içine yanlış düğümü geçiyoruz olmasıdır. senin element ağacındaki her şeyden daha küçük olması, örneğin, varsayalım. Sonra ilk özyinelemeli çağrı, bu ifadeyi vuracak:

Node<T> left = root.Left;
return(contains(root, item));

Bu özyineleme demektir kökü değil, sol çocuk. Böylece bir sonraki denemede, sen eleman kökünün sağ çocuğa daha küçük olduğunu göreceksiniz ve bu yüzden size yığın alanı bitene kadar yinelemeli tekrar tekrar aynı işlevi çağırarak, yine aynı deyimi yürütme gerekir.

Bunu düzeltmek için, okumak için yukarıdaki kodunu değiştirmek gerekir

Node<T> left = node.Left;
return(contains(left, item));

Bu akım düğümün değil kök düğüm kendisinin sol alt ağaç bakmak için söylüyor. Benzer şekilde, sağ kolu için ilgili durum güncellemeniz gerekir.

Son olarak, Ağacın nerde durumda işler sizin özyinelemeli işleve bir baz durumda eklemek gerekir, bu bitirmek nullAğaca kapalı yürüdüm veya ağaç başlamak için boş ya çünkü. Ben bir egzersiz olarak bırakacağız. :-)

Sen Özyinelemeyi gerekmez. Az önce büyük bir ağaç olsa bile bu yüzden StackOverflow Geta yok yineleme yapabilirsiniz.

public Boolean Contains(T item) {
    Node<T> currentNode = root;

    while(currentNode != null) { // Or whatever you use to signal that there is no node.
        switch(item.CompareTo(currentNode.Data)) {
            case -1:
                currentNode = currentNode.Right;
                break;
            case 1:
                currentNode = currentNode.Left;
                break;
            default: // case 0
                return true;
        }
    }
    return false;
 }