java - 如何创建一个树状结构，其中有不同类型的节点，并且每个节点可以引用任何节点？

Question

例如，节点的类型为A、B 和C。

每个节点都有不同数量的子节点。 A 可以有 2 个 child ，B 可以有 3 个 child ，依此类推。现在，A 是否会引用 B 或 C 尚不清楚。

如何对 n 个节点执行此操作，其中每个节点都是不同类的对象，并且可以引用任何 n-1 节点？

Answer 1

您可以创建一个 Node 类并在构造函数中传递子节点的限制。

class Node implements iNode
{
  private List<iNode> childNodes;
  private int maxChildren;
  ...

  public Node(int maxChildren)
  {
    this.maxChildren = maxChildren;
    this.childNodes = new ArrayList<iNode>();
  }

  public void addChildNode(iNode child) throws SomeCustomException
  {
    if (childNodes.size() < maxChildren) {
      childNodes.add(child);
    } else {
      throw new SomeCustomException();
    }
  }
}