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
方法可以向指定节点添加子节点。
四、树结构的应用场景和具体业务
树结构在实际应用中有着广泛的应用场景,例如组织架构、文件系统、分类目录等。下面以一个组织架构为例,介绍树结构的具体业务应用。
假设有一个公司,公司中有多个部门,每个部门下面可以