木の走査法について
　　 　　 　　 　┌― C
　　 　　 　　 　 |
　　 ┌― B―┤
　　　|　　　　　 |
　　　|　　　　　└― D
　　　|
A―┤
　　  |
　　  |　　　　　┌― F
　　  |　　　　　 |
　 　└― E―┤
　　 　　 　　 　 |
　　 　　 　　 　└― G

という木があったとします。
これを、前順走査法に近い形で、
A→B→C→A→B→D→A→E→F→A→E→G
という形で走査したいのですが
うまく走査する方法ありますでしょうか。（できれば再帰を使って・・・。）
クラスの形はcompsiteパターンに似た形で以下のようになってます。(次レス)