重要なお知らせ

「教えて! goo」は2025年9月17日(水)をもちまして、サービスを終了いたします。詳細はこちら>

【GOLF me!】初月無料お試し

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

A 回答 (1件)

preorderは二分木の深さ優先探索でまず該当ノードを処理してから子ノードを処理する方式を示す用語のようですね。


参考URLなど幾つかのサイトでは「行きがけ順のなぞり」なんて書かれてますが、これが「Preorder Tree Walk」の日本語訳かどうかは分かりません。
# むしろ直訳的に「先行順木巡行」のが良いかな

参考URL:http://www.geocities.jp/ky_webid/algorithm/016.h …
    • good
    • 0
この回答へのお礼

rinkun様

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

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

お礼日時:2005/07/13 16:44

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!