Preorder Tree Walkとは

質問

Preorder Tree Walkの日本語訳をご存知でしたら
教えてください。バイナリサーチ（2文探索）の一種のようですが、日本語では何というのでしょうか？

回答No.1

rinkun · ベストアンサー

preorderは二分木の深さ優先探索でまず該当ノードを処理してから子ノードを処理する方式を示す用語のようですね。
参考URLなど幾つかのサイトでは「行きがけ順のなぞり」なんて書かれてますが、これが「Preorder Tree Walk」の日本語訳かどうかは分かりません。
# むしろ直訳的に「先行順木巡行」のが良いかな

参考URL：

http://www.geocities.jp/ky_webid/algorithm/016.html

お礼

rinkun様

調べてくださったのですね。ありがとうございます。
いろいろあたってはみたのですが、見つかりませんでした。プログラマの方には「Preorder Tree Walk」でも通じるのかもしれませんが、決まった日本語訳があればそれを使いたいと思いました。
新たに訳語を作るにしても、Preorderをどのように表現するのが妥当か不明でしたので質問した次第です。「先行順」で伝わりそうですね。

ありがとうございました！