2004-05-11 ツリーのトラバース ソフトウェア工学 ツリーを走査するときの順序の呼びかた。 行きがけ順・前順・先行順 (pre-order traversal) 通りがけ順・間順・中間順 (in-order traversal) 帰りがけ順・後順・後行順 (post-order traversal) 多分木の場合の通りがけ順走査は、長男-親-次男-三男-……の順。