java - 我怎么能用java递归对树中的每个孩子求和？

Question

于是就有了使命。我们有一个类，叫“Node”，实例是“node”。这个节点有很多孩子，这些孩子也有很多孩子，等等。我怎么能把这棵树中的所有孩子的数量相加？例子：

• 节点 -> child1 -> child1.1 -> child1.1.1，child 1.1.2 -> child1.1.2.1
• 节点-> child2
• 节点 -> child3 -> child3.1，child3.2 -> child3.2.1

所有子节点的数量为 10（节点为父节点）。请帮助我的人，并用java递归写出当前的答案。该程序应从以下内容开始：

public int childrenNumber(Node node){...

Answer 1

1. 创建一个作为节点类成员的函数。

2. 在函数中，将计数变量设置为 1（对于此节点）。

3. 循环遍历该节点的所有子节点。将在每个子节点上调用此函数的结果添加到 count 变量。

4. 返回计数变量。

现在，要获取树中的节点总数，请在根节点上调用 count 函数。