traverse

/trəˈvɜːrs/ トラヴァース

1. 横切る、通過する

ある場所や地域を端から端まで移動したり、通り抜けたりする様子を表します。特に、困難な地形や広大な範囲を移動するニュアンスで使われることがあります。
They had to traverse the entire country. (彼らは国全体を横断しなければならなかった。)

2. (データ構造などを)たどる、巡回する

コンピュータサイエンスなどの分野で、データ構造(例えば木構造やグラフ構造、ファイルシステムなど)の中を、規則に従って各要素を順に訪ねていく様子を表します。
The algorithm will traverse the tree structure. (そのアルゴリズムは木構造をたどるでしょう。)