创建不规则的树

时间:2019-07-04 19:04:39

标签: java tree

我想构建一棵树,其中每个子节点将具有从0到n-1的不同数目的节点,其中n是父节点的节点数目。就像这样:

   3
0  1  2
   0 0 1
       0

我有Node类,它包含带有节点数的nActions字段和子节点的table children []。但是,当我运行该代码时,当我在循环的第一次迭代中创建新节点时,nActions = 0的值,该值也会在父节点中更改(并终止循环)。如何解决此问题,以便每个节点将包含正确数量的节点?

主要:

public static void main(String[] args) {
    Node node = new Node(3);
    node.newNode();
}

节点:

public class Node {

    static int nActions;
    Node[] children;

    public Node(int i) {
        nActions = i;
    }

    public void newNode() {

        children = new Node[nActions];

        for (int i=0; i<nActions; i++) {
            children[i] = new Node(i);
        }

    }

}

0 个答案:

没有答案