이진 검색 트리에 대한 코드를 작성했습니다. 하지만 java.lang.StackOverflowError 아래 코드에서 하나의 오류가 발생했습니다

Question

이것은 이진 검색 트리 검색 및 삽입을위한 코드입니다. Node12 insert2 (Node12 curr, int d) 함수를 반복하여 트리의 왼쪽 및 오른쪽 노드를 확인하려고 할 때. 한 줄에 런타임 오류가 표시됩니다. 도와주세요

class bst { 

    class Node12 { 

    Node12 left, right; 
    int data; 

    Node12(int d) { 
     data = d; 
     left = null; 
     right = null; 
    } 
} 

    Node12 root; 

    bst() { 
     root = null; 
    } 

    void Search(int looking) { 
     Node12 current = root; 
     while (current != null) { 
      if (current.data == looking) { 
       System.out.println("Desirable print" + current.data); 

      } else if (current.data > looking) { 
       current = current.left; 
      } else { 
       current = current.right; 
      } 
     } 

    } 

    void insert(int d) { 
     root = insert2(root, d); 
    } 

    Node12 insert2(Node12 curr, int d) { 
     curr = root; 
     if (curr == null) { 
      curr = new Node12(d); 
      return curr; 
     } 
     if (curr.data > d) { 
      curr.left = insert2(curr.left, d); 
     } else if (curr.data < d) { 
      curr.right = insert2(curr.right, d);-----(Here i am getting error) 

     } 

     return curr; 
    } 

    void inorder2() { 
     inorder(root); 
    } 

    void inorder(Node12 current) { 
     current = root; 
     if (current != null) { 
      inorder(current.left); 
      System.out.println(current.data); 
      inorder(current.right); 
     } 
    } 

    public static void main(String... s) { 
     bst b1 = new bst(); 
     b1.insert(10); 
     b1.insert(20); 
     b1.insert(30); 
     b1.insert(40); 
     b1.insert(50); 
     b1.insert(60); 

     b1.inorder2(); 
     b1.Search(25);  
    } 
} 

숙제 문제입니다. 그래서 나는 BST와 그 구현을 이해하려고 노력하고있다.

Answer 1

기본 조건 오류가 있다고 생각합니다.

삽입 방법을 살펴보십시오.

void insert(int d) { 
    root = insert2(root, d);  
} 

루트는 이미 루트 요소가 아닙니다. 그것은 트리의 오른쪽 또는 왼쪽 노드 일 수 있습니다.

따라서, 실제에있어서, insert2()이 있어야

Node12 insert2(Node12 curr, int d) { 
    // curr = root; 
    // if (curr == null) { 
    // curr = new Node12(d); 
    // return curr; 
    // } 

    if (curr == null) { 
     curr = new Node12(d); 
     return curr; 
    } 
    System.out.println(curr.data + ":" + d); 

    if (curr.data > d) { 

     curr.left = insert2(curr.left, d); 
    } else if (curr.data < d) { 
     curr.right = insert2(curr.right, d);// -----(Here i am getting error) 

    } 

    return curr; 
} 

Node12 인스턴스의 CURR 파라미터가 왼쪽, 오른쪽 또는 루트 요소 인 다음. 따라서 기본 조건은 인수 null 또는 null이 아닌지 확인하는 것입니다.

그리고 inorder 메서드도 insert2 메서드와 같습니다.

void inorder(Node12 current) { 
    // current = root; 
    if (current != null) { 
     if (current.left != null) 
      inorder(current.left); 
     System.out.println(current.data); 
     if (current.right != null) 
      inorder(current.right); 
    } 
} 

그게 전부입니다.

전체 소스 코드 :

class bst { 

    class Node12 { 

     Node12 left, right; 
     int data; 

     Node12(int d) { 
      data = d; 
      left = null; 
      right = null; 
     } 
    } 

    Node12 root; 

    bst() { 
     root = null; 
    } 

    void Search(int looking) { 
     Node12 current = root; 
     boolean isFound = false; 
     int data = -1; 

     while (current != null) { 
      if (current.data == looking) { 
       data = current.data; 
       isFound = true; 
       break; 
      } else if (current.data > looking) { 
       current = current.left; 
      } else { 
       current = current.right; 
      } 
     } 

     if (isFound) { 
      System.out.println("Desirable print ::" + data); 
     } 

    } 

    void insert(int d) { 
     root = insert2(root, d); 

    } 

    Node12 insert2(Node12 curr, int d) { 
     // curr = root; 
     // if (curr == null) { 
     // curr = new Node12(d); 
     // return curr; 
     // } 

     if (curr == null) { 
      curr = new Node12(d); 
      return curr; 
     } 


     if (curr.data > d) { 

      curr.left = insert2(curr.left, d); 
     } else if (curr.data < d) { 
      curr.right = insert2(curr.right, d);// -----(Here i am getting error) 

     } 

     return curr; 
    } 

    void inorder2() { 
     inorder(root); 
    } 

    void inorder(Node12 current) { 
     // current = root; 
     if (current != null) { 
      if (current.left != null) 
       inorder(current.left); 
      System.out.println(current.data); 
      if (current.right != null) 
       inorder(current.right); 
     } 
    } 

    public static void main(String... s) { 
     bst b1 = new bst(); 

     b1.insert(10); 
     b1.insert(20); 
     b1.insert(30); 
     b1.insert(40); 
     b1.insert(50); 
     b1.insert(60); 

     b1.inorder2(); 
     b1.Search(50); 
    } 
}