n -aryツリー内で最高値を見つける

Question

私は木構造（正確には家系図）でリンクされたarraylistを持っています。各ノードは、世代フィールドを含むオブジェクトです。木の中で最も高い世代の葉を探したいと思います。私はこれを試してみました：

private int findHighestLeafGeneration(FamilyMember node, int gen){ 
     if(node.getChildren().isEmpty()){ 
      return gen; 
     } 

     for(int i = 0; i < node.getChildren().size(); i++){   
      gen = findHighestLeafGeneration(node.getChild(i), node.getChild(i).getGeneration()); 
     } 
     return gen; 
    } 

私はこのようなメソッドを呼び出す：これが行うことになっている何

findHighestLeafGeneration(node, node.getGeneration()); 

が家族のツリー（ノード）のメンバーを取り、そのためのすべての子孫を印刷していますメンバー。私のPrintDescendantsメソッドでは、印刷する世代数が必要です。

しかし、上記は少しバギーです。リーフ生成を取得し、リーフ生成を親ノード生成で上書きします。すべての手掛かりはなぜですか？

Answer 1

これを行う：

 
private int findHighestLeafGeneration(FamilyMember node) { 
    int gen = node.getGeneration(); 
    for(int i = 0; i < node.getChildren().size(); i++){ 
    int highestChild = findHighestLeafGeneration(node.getChild(i)); 
    if(highestChild > gen) { 
     gen = highestChild; 
    } 
    } 
    return gen; 
}