如何使用 Java 递归解决树形结构问题

在 Java 中，使用递归解决树形结构问题非常常见

首先，我们定义一个简单的 TreeNode 类来表示树的节点：

public class TreeNode {
    int val;
    List<TreeNode> children;

    public TreeNode(int val) {
        this.val = val;
        this.children = new ArrayList<>();
    }
}

接下来，我们创建一个递归方法 countNodes 来计算树中的节点数：

public int countNodes(TreeNode root) {
    if (root == null) {
        return 0;
    }

    int childCount = root.children.size();
    int totalCount = 1; // 当前节点

    for (TreeNode child : root.children) {
        totalCount += countNodes(child); // 递归计算子树的节点数
    }

    return totalCount + childCount;
}

在这个方法中，我们首先检查根节点是否为空。如果为空，我们返回 0。否则，我们计算当前节点的子节点数，并将当前节点计数加 1。然后，我们遍历当前节点的所有子节点，并对每个子节点递归调用 countNodes 方法。最后，我们将子节点总数与当前节点计数相加，得到整个树的节点数。

这是一个简单的例子，演示了如何使用递归解决树形结构问题。你可以根据需要修改这个方法来解决其他树形结构问题，例如查找树的深度、计算树的宽度等。