자바 : 매뉴얼 바이너리 트리

Question

우리는 7 개의 노드가있는 바이너리 트리를 수동으로 빌드하고 각 노드의 데이터를 선주문 순회에 표시해야하는 데이터 구조 클래스에 할당했습니다. 루트 노드에는 2 개의 하위 노드가 있으며 2 개의 하위 노드에는 각각 2 개의 하위 노드가 있습니다. 나는 첫 번째 트리의 끝까지 전체 왼쪽면을 만들지 만, 일단 첫 번째 오른쪽 자식을 만들면 Null Pointer Exception으로이 지점에 머물러 있습니다. 이와 비슷한 다른 프로젝트를 수색했는데이 코드의 문제점이 무엇인지 알아낼 수 없습니다. 우리가 할당 한 것보다 훨씬 좋은 트리를 생성하는 코드를 발견했지만 클래스에서 수동으로 왼쪽 및 오른쪽 자식을 만드는 것이 제한적입니다. 아마도 간단한 프로그램을 작성하는 데 도움이되는 외부 관점은 크게 감사하겠습니다!

public class Main { 

public static void main(String[] args) { 

    Node a = new Node(1); 
    Node b = new Node(2); 
    Node c = new Node(3); 
    Node d = new Node(4); 
    Node e = new Node(5); 
    Node f = new Node(6); 
    Node g = new Node(7); 
    BinaryTree t = new BinaryTree(a); 

    t.addleft(a); 
    t.addleft(b); 
    t.addleft(c); 
    t.addParent(); 
    t.addRight(d); 
    t.addParent(); 
    //t.addParent(); 
    //t.addRight(e); 
    //t.addleft(f); 
    //t.addParent(); 
    //t.addRight(g); 


    //System.out.println(n.getData());   

    t.preOrder(t.root); 
} 

}

public class BinaryTree { 
Node root; 
Node current; 

public BinaryTree(Node n){ 
    root = n; 
    n.setParent(current); 
    current = n; 
} 

public void addleft(Node n){  
    current.setLeft(n); 
    current = n;   
} 

public void addRight(Node n){ 
    current.setRight(n); 
    current = n;   
} 

public void addParent(){ 
    current = current.getParent(); 
} 

public void preOrder(Node n){ 
    if(n != null){ 
     System.out.println(n.getData()); 
     preOrder(n.leftChild); 
     preOrder(n.rightChild); 
     return; 
    } 
    return; 

} 

}

public class Node { 
Node parent; 
Node rightChild; 
Node leftChild; 
int data; 

public Node(int i) { 
    data = i; 
    parent = null; 
    rightChild = null; 
    leftChild = null; 
} 

public int getData() { 
    return data; 
} 

public Node getParent() { 
    return parent; 
} 

public void setParent(Node aParent) { 
    parent = aParent; 
} 

public Node getLeft() { 
    return leftChild; 
} 

public void setLeft(Node left) { 
    leftChild = left; 
} 

public void setRight(Node right) { 
    rightChild = right; 
} 

public Node getRight() { 
    return rightChild; 
} 
} 

Answer 1

그것의 당신이 노드와 이진 트리를 만들 때 루트로, C는 부모가 없기 때문에.

는

t.addParent(); 
t.addRight(d); 

를 호출 할 때 첫 번째 줄은 null로 현재 설정, 다음 두 번째 라인은 null 값을 사용하려고 시도합니다.