Java: Ручное двоичное дерево

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

Его, потому что при создании двоичного дерева с узлом А в качестве корня, с не имеет родителя.

Когда вы звоните

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

первая строка задает ток до нуля, то вторая линия пытается использовать нулевое значение.