如何在Java中设置/为父节点设置子节点，子节点的子节点等等？

Question

我有一个班EightPuzzle。

public class EightPuzzle { 

int[][] board = new int[3][3]; 
//code here 
} 

如果我有一个类Node<T>其中T为对象EightPuzzle的。如果我有一个Node<EightPuzzle> parent，我该如何设置它的孩子？它的孩子的孩子？等等，如果孩子是ArrayList<Node<EightPuzzle>>？

public class Node<T> { 

private List<Node<T>> children = new ArrayList<Node<T>>(); 
private Node<T> parent = null; 
private T data = null; 

public Node(T data) { 
    this.data = data; 
} 

public Node(T data, Node<T> parent) { 
    this.data = data; 
    this.parent = parent; 
} 

public List<Node<T>> getChildren() { 
    return children; 
} 

public void setParent(Node<T> parent) { 
    parent.addChild(this); 
    setParentInternal(parent); 
} 
public void setParentInternal(Node<T> parent){ 
    this.parent = parent; 
} 

public void addChild(T data) { 
    addChild(new Node<T>(data)); 
} 
public void addChild(Node<T> child) { 
    child.setParentInternal(this); 
    this.children.add(child); 
} 

//may not use this and set data 
public T getData() { 
    return this.data; 
} 

public void setData(T data) { 
    this.data = data; 
} 

public boolean isRoot() { 
    return (this.parent == null); 
} 

public boolean isLeaf() { 
    if(this.children.size() == 0) 
     return true; 
    else 
     return false; 
} 

public void removeParent() { 
    this.parent = null; 
} 

Answer 1

您可能希望对下面的东西使用递归方法。

例子：

public void assignChildren(Node node) { 
    List<Node> children = ... // somehow decide the children here 
    node.setChildren(children); 

    // This is just a for each loop using a java 8 method reference 
    // to make a recursive call 
    children.forEach(this::assignChildren); 
} 

编辑： 搬进答案

评论如果您不能setChildren(...)方法添加到您的类，那么你永远可以遍历孩子把它们添加到节点一个接一个