トラバース
traverse
「トラバース」が一般的で適切な単語なのかわからないmrsekut.icon
ASTをもう一周して木の変換をしていく
後続の処理をしやすくするため？最適化のため #?? 「トラバース」という単語に、「木の変換」は含まれない？
走査の訪問順序
preorder travarsal
+ 1 2の順序
先に親を見てから、子を見る
inorder travarsal
1 + 2の順序
子を見ている間に親を見る
複雑になりそうだな、メリットあるのか？mrsekut.icon
postorder traversal
1 2 +の順序
先に子を見てから、親を見る
参考