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