java - 用 Java 构建树

Question

我是Java的新手。我想用一个根节点和多个子节点构建一棵树，每个分支都有一些权重。有人可以帮助我吗？

score 7 · Accepted Answer

示例代码：

class Node {
    public int weight;
    public List<Node> children = new ArrayList<Node> ();
}

Node root = new Node ();

score 3 · Accepted Answer

这只是一个让你开始的草图，可以改进很多。但是您的基本成员可能如下：

public class WeightedTree {
   private double weight;
   private List<WeightedTree> children;
}

如果这是一个家庭作业问题，我不想写更多，但如果您有具体的跟进，请随时发表评论。

2 回答 2