- 667 名前：デフォルトの名無しさん mailto:sage [2016/04/25(月) 01:23:36.77 ID:VJsPEWqG.net]
- >>622
木を探索するって、深さ優先・幅優先のどちらなの？
Pythonでは、forなどのiterator(反復子)で、
反復できるオブジェクトを、iterable(反復可能体)という
反復可能体は、Cの配列のように、メモリアドレスが連続しているか、
Cのリストのように、ポインタで次の要素(next)を指せるもの
木はリストだろ。nextが深さ優先・幅優先のどちらを指すか？
つまり、nextが長男(子)・次の弟のどちら？
木構造のすべてのオブジェクトを、自動的に反復するなら、
そういう特殊な木用の、再帰的なforループがあれば、それを使う
