java - Java再帰を使用してツリー内のすべての子を合計するにはどうすればよいですか?

Question

そこでミッションです。「ノード」と呼ばれるクラスがあり、インスタンスは「ノード」です。このノードには多くの子があり、これらの子にも多くの子が含まれているなどです。このツリーのすべての子の数を合計するにはどうすればよいでしょうか? 例：

• ノード -> 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. 関数で、count 変数を 1 に設定します (このノードの場合)。

3. このノードのすべての子をループします。各子ノードでこの関数を呼び出した結果を count 変数に追加します。

4. カウント変数を返します。

ここで、ツリー内のノードの総数を取得するために、ルート ノードで count 関数を呼び出します。