4
我的树/节点类:如何遍历一个N叉树
import java.util.ArrayList;
import java.util.List;
public class Node<T> {
private T data;
private List<Node<T>> children;
private Node<T> parent;
public Node(T data) {
this.data = data;
this.children = new ArrayList<Node<T>>();
}
public Node(Node<T> node) {
this.data = (T) node.getData();
children = new ArrayList<Node<T>>();
}
public void addChild(Node<T> child) {
child.setParent(this);
children.add(child);
}
public T getData() {
return this.data;
}
public void setData(T data) {
this.data = data;
}
public Node<T> getParent() {
return this.parent;
}
public void setParent(Node<T> parent) {
this.parent = parent;
}
public List<Node<T>> getChildren() {
return this.children;
}
}
我知道如何遍历二叉树,但遍历n元似乎更棘手。
我该如何去遍历这棵树。我在遍历树时需要一个计数器来对树中的每个节点进行编号/计数。
然后在特定的计数下,我可以停止并返回该计数的节点(可能删除该子树或在该位置添加子树)。
访问者模式可能有点矫枉过正,因为我们在这里只处理一种节点。 – Henry