pythonのコードの説明お願いします。

Question

前提・実現したいこと

pythonの勉強をしています。
コードの説明をお願いします。
木構造の幅優先探索のプログラムです。

ここに質問の内容を詳しく書いてください。
（例）PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

for文以下の処理のされ方が全く分からないです。

該当のソースコード

#以下プログラムコード

tree = [[1,2],[3,4],[5,6],[7,8],[9,10],[11,12],[13,14],[],[],[],[],[],[],[
    ],[]]

data = [0]
while len(data) > 0:
    pos = data.pop(0)
    print(pos, end = ' ')
    for i in tree[pos]:
        data.append(i)

試したこと

以下，実行結果です。
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

幅優先探索の概要は理解していますが，このコードでなぜノードが順番に出力されていくのか分からないです。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[otn]

`tree`が実際にどういう木になるか分かっていれば、あとはプログラムの処理を順に追うだけですが、どこか文法や関数等が分からない行があるのでしょうか？

Answer 1

while1周目は
0. pos = data.pop(0)で、dataから先頭の要素0が抜けてposに入る。
0. printで0を出力
0. for文に入って、tree[pos]はtree[0]なので[1,2]を返すから、i = 1,2 と処理されて順にdataに追加される。この時点で、data=[1,2]

while2周目は
0. pos = data.pop(0)で、dataから先頭の要素1が抜けてposに入る。
0. printで1を出力
0. for文に入って、tree[pos]はtree[1]なので[3,4]を返すから、i = 3,4 と処理されて順にdataに追加される。この時点で、data=[2,3,4]

で、この繰り返しでしばらくはdataが長くなっていくけど、途中からtreeの要素は空のリストだけになるので、そこからdataが短くなっていてお終い。