迭代无父节点结构

Question

我有一个节点结构，每个节点都有子节点但没有父节点。我需要迭代这个结构，同时收集信息到 3双打。由于java没有引用，我不能使用递归，除非我为这些双精度创建一个类，而且如果没有递归，我也不能这样做，因为节点是无父级的。

有没有办法在java中执行它而不更改结构或创建另一个类？

结构：

public class Skeleton
{

    public Vector2D head;
    public int numberOfNodes;
    public Skeleton[] nodes;
    public int skeletonSize;
    public Color color;
...
}

Answer 1

如果您声明：

double[] results = new double[3];

结果将是指向三元素双精度数组的指针。您可以在递归期间传递它，并根据需要修改元素。

但是，不要害怕在Java中创建额外的类。您可以在其他类中声明一个类，供本地使用。