我的树/节点类:
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叉树似乎更加棘手。
我该如何遍历这棵树。在遍历树的过程中,我想要一个计数器来计算树中的每个节点数量。
然后,在特定的计数处,我可以停止并返回该计数处的节点(也许删除该子树或在该位置添加子树)。