在java中爲樹實現DFS

Tree類對象是在另一個類中創建的，並且節點以直接方式添加（使用addLeaf（node）函數）。這個過程構建了樹狀結構。是否有人能夠在堅持上述類定義的構建樹上建議一個DFS函數實現？

謝謝。

這就是我試過的。是的，它給了我毫無意義的結果。

的代碼是從第三評論在link

protected void DFS() { 
    for(Tree<T> child : leafs) { 
     child.DFS(); 
     System.out.println(child.head); 
    } 
}

解決！

2012-03-07 leba-lev

作業？這不是一個「給我teh codez」網站。你有什麼嘗試？ – 2012-03-07 20:44:22

'葉子'應該是'葉子' - 當然你不是指[楓葉]（http://mapleleafs.nhl.com/）:) – 2012-03-07 20:45:44

@JimGarrison這是我第一次實施樹木。我試圖以自上而下的方式理解這個過程，因爲我找不到足以支持自下而上學習過程的教程。 – 2012-03-07 21:01:35

你很近。打印應該是節點的值，並且遞歸應該在子節點上。

2012-03-07 21:51:14 kevingallagher

謝謝你的指針。 – 2012-03-07 23:10:43

回答