ツリーのトラバース

ツリーを走査するときの順序の呼びかた。

• 行きがけ順・前順・先行順 (pre-order traversal)
• 通りがけ順・間順・中間順 (in-order traversal)
• 帰りがけ順・後順・後行順 (post-order traversal)

多分木の場合の通りがけ順走査は、長男-親-次男-三男-……の順。