2012-03-07 10 views
0

下記のTreeクラス定義を見つけてください。JavaのツリーのDFSを実装する

​​

Treeクラスオブジェクトは別のクラスで作成され、ノードはaddLeaf(node)関数を使用して簡単に追加されます。このプロセスはツリーを正しく構築します。誰かが、上記のクラス定義に準拠して構築されたツリー上でDFS関数の実装を提案できますか?

ありがとうございます。


これは私が試みたものです。はい、意味のない結果をもたらします。

コードは解決link


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

での第3のコメントからです!

+0

宿題? SOは "私にtee codez"のサイトではありません。何を試しましたか? –

+1

'leafs'は' leaves'でなければなりません - 確かにあなたは[Maple Leafs](http://mapleleafs.nhl.com/)を意味していませんでした:) –

+0

@JimGarrisonこれは私に木を実装する私にとっては初めてのことです。ボトムアップの学習プロセスを十分にサポートするチュートリアルは見つからないので、トップダウンでプロセスを理解しようとしています。 –

答えて

2

もうすぐです。印刷はノードの値でなければならず、再帰は子ノード上になければなりません。

+0

ポインタありがとうございます。 –