DFS：特定の値を持つノードをスタックに追加する（java）

Question

私はツリーを持っています。このツリー内のいくつかのノードには値があります。私は、値を持つノードを見つけてそれをスタックに追加したい。

private Stack<Integer> dfs(Node e, Stack stack) { 

    if(e.num != 0){ 
     stack.push(e.num); 
    } 

    for(Node child : e.children){ 
     dfs(child, stack); 
    } 

    return stack; 
} 

私の問題は、関連するe.numがスタックに追加されていないようです。代わりに、スタックは空に戻ります。

Answer 1

訪問したノードを追跡する必要があります。ツリーにバックエッジがある場合、コードは例外になります。さらに、Javaは参照渡しであるため、関数をvoidにする方が良いです。