如何向树中添加多个子节点

Question

我正在做一个项目，以创建一个超过2个子节点的树。我明白在创建二叉树时，我们可以只创建一个左节点和一个右节点来充当子节点，但当我在网上寻找创建树的帮助时，我找到的每一个解决方案都谈到了创建二叉树。我明白创建树的部分意味着您需要创建子节点数组或arraylist,但我不明白如何将数据放入数组，或者如何将子节点数组“连接”到父节点？

这是我目前掌握的代码。我知道这不是很多，但我正在努力刚刚开始这个项目。

class Node
{
    public int data; //data for storage
    public Node[] children;//array will keep children
    public Node parent;//parent to start the tree

    public Node(, int data)//constructor will store data and children(I think?)
    {
    }
}

public class Tree //main class will implement everything in Node
{
}

如何以及从哪里开始将子节点连接到父/根节点的过程？

Answer 1

将子存储在列表中不会有重新创建数组的问题，但您也可以使用数组。您也可以直接在构造函数中初始化数组，或者在添加第一个子函数时初始化数组。

public class Main {

    public static void main(String[] args) {
        Node node = new Node(1)
            .addChild(new Node(2)
                    .addChild(new Node(4))
                    .addChild(new Node(5)))
            .addChild(new Node(3));
    }
}

class Node {
    public int data; //data for storage
    public List<Node> children;//array will keep children
    public Node parent;//parent to start the tree

    public Node(int data) {
        children = new ArrayList<>();
        this.data = data;
    }

    public Node addChild(Node node) {
        children.add(node);
        node.parent = this;
        return this;
    }
}