java实现树形结构数据

Java 中可以使用树形数据结构来表示树形结构数据。可以使用自定义的树节点类来表示树中的每个节点，并且使用该类的对象来构造整个树。

下面是一个简单的树节点类的示例代码：

public class TreeNode {
    private String value;  // 节点值
    private List<TreeNode> children;  // 子节点列表

    public TreeNode(String value) {
        this.value = value;
        children = new ArrayList<>();
    }

    public String getValue() {
        return value;
    }

    public void setValue(String value) {
        this.value = value;
    }

    public List<TreeNode> getChildren() {
        return children;
    }

    public void setChildren(List<TreeNode> children) {
        this.children = children;
    }

    public void addChild(TreeNode child) {
        children.add(child);
    }
}

使用该类，可以构造一个简单的树形结构数据：

TreeNode root = new TreeNode("A");

// 构造 A 的子树
TreeNode b = new TreeNode("B");
TreeNode c = new TreeNode("C");
TreeNode d = new TreeNode("D");
root.addChild(b);
root.addChild(c);
root.addChild(d);

// 构造 B 的子树
TreeNode e = new TreeNode("E");
TreeNode f = new TreeNode("F");
b.addChild(e);
b.addChild(f);

这样就可以构造出一个树形结构的数据，其结构如下：

        A
      / | \
     B  C  D
    / \
   E   F