Probleme mit Knoten und Baumstrukturen (Referenzen/Nullzeiger)

Question

Ich habe Probleme zu verstehen, wie genau übergebene Knoten behandelt werden, die Kinder enthalten, die Kinder usw. als Teil des Entwurfs einer Baumstruktur enthalten können.

Mein Code ist so, dass es zwei Objekte gibt, eines ist ein Objekt namens "Tree", das ist eigentlich nur ein "root" -Knoten mit vielen generischen Methoden, die auf den Baum als Ganzes und ein Objekt wirken Knoten genannt, der zwei String-Variablen und eine Liste von (Kinder-) Knoten enthält.

Der Knoten Code:

public class Node { 
    String type; 
    String name; 
    List<Node> children; 
    /* Constructors and other methods */ 

, dass der Code, die für die Frage wirklich alles.

Um zum Kern der Frage zu gelangen: Wie gebe ich eine Kopie eines Knotens weiter, so dass sie alle ihre Daten behält (also alle Kinder und Kinder von Kindern ...), aber nicht "verbunden" mein vorheriger Knoten? (In meinem Verständnis von Java, wenn ich zu einer anderen Methode sagt node.children passieren war und dann diese Kinder ändern, wäre es auch in der vorherigen Knoten rechts ändern?)

Danke im Voraus :)

Answer 1

Ich glaube, Raedwalds Antwort war richtig (obwohl ich erwartet hatte, dass es eine effizientere Lösung gibt) und deshalb schließe ich die Frage.

Mögliches Duplikat stackoverflow.com/questions/16098362/how-to-deep-copy-a-tree - Raedwald

Für Interessenten an der Antwort, mein letzter Algorithmus (eine allgemeine Version davon durch Raedwald gegeben)

public Node copy() { 
    Node nodeCopy = new Node(this.getType(), this.getName()); 
    if (this.children != null) { 
     for(int i=0; i < this.children.size(); i++) 
      nodeCopy.children.add(this.getChild(i).copy()); 
    } 
    return nodeCopy; 
}