Question

public class Node{
    private String name; 
    private Node parent;
    private Node[] children; // no holes allowed like HW1
    final int maxChildren=10; 
}

Node []子节点包含其他节点，这些节点也有子节点。如何遍历此树中每个节点中的所有“节点”元素。

Answer 1

如何遍历具有相同对象元素的对象数组

这将是一个递归的。要执行深度优先遍历，请访问每个节点，让每个节点执行遍历：

public void traverse(){

    //do what you need for the current node
    //For e.g, print the name

    for(int i=0; i<children.length; i++)
        children.traverse();
}

如何遍历具有相同对象元素的对象数组

1 个答案: