在 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 方法。最后，我们将子节点总数与当前节点计数相加，得到整个树的节点数。
这是一个简单的例子，演示了如何使用递归解决树形结构问题。你可以根据需要修改这个方法来解决其他树形结构问题，例如查找树的深度、计算树的宽度等。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
