Java树结构的创建和使用详解

class TreeNode {
    private int data;
    private List<TreeNode> children;
    private TreeNode parent;

    // 构造方法、getter和setter方法
}
Copy

在上面的示例中，TreeNode 类包含了一个数据域 data、一个子节点列表 children 和一个父节点引用 parent。

2. 创建树结构

通过递归的方式，我们可以创建一个完整的树结构。以下是一个简单的示例代码：

public class Tree {
    private TreeNode root;

    public Tree(int data) {
        this.root = new TreeNode(data);
    }

    // 添加子节点的方法
    public void addChild(TreeNode parent, TreeNode child) {
        parent.getChildren().add(child);
        child.setParent(parent);
    }

    // 其他操作方法
}
Copy

在上面的示例中，Tree 类表示整个树结构，通过 addChild 方法可以向指定节点添加子节点。

四、树结构的应用场景和具体业务

树结构在实际应用中有着广泛的应用场景，例如组织架构、文件系统、分类目录等。下面以一个组织架构为例，介绍树结构的具体业务应用。

假设有一个公司，公司中有多个部门，每个部门下面可以