Java foreachの再帰的な戻り値（ツリー内の子の数）

Question

ツリー内の子の数を返す単純な再帰関数に問題があります。foreachを無視するすべての子の最初の子にしか入りません関数が既に何かを返すためでしょう。 私は何をすべきかわかりません。

public static int numberOfChildren(Node<Integer> a) { 
    if(!a.isLeaf()) { 
     for(Node<Integer> f : a.getChildren()) { 
      return 1 + numberOfChildren(f); 
     } 
    } 
    return 0; 
} 

Answer 1

int nbr = 1; 
for (Node<Integer> f: a.getChildren()) { 
nbr += numberOfChildren(f); 
} 
return nbr;