行きがけ順、通りがけ順、帰りがけ順探索とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 行きがけ順、通りがけ順、帰りがけ順探索の意味・解説 

行きがけ順、通りがけ順、帰りがけ順探索

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/29 13:54 UTC 版)

二分木」の記事における「行きがけ順、通りがけ順、帰りがけ順探索」の解説

二分木においてはあるノードその子孫もまた二分木構成する。これを部分木と呼ぶ。従って二分木部分木に分け再帰用いて探索する方法は自然である。根を調べてからそれにぶらさがる部分木を調べるのが行きがけ順 (preorder)、部分木を調べてからその根を調べるのが帰りがけ順 (postorder) 、片方部分木を調べ、根を調べ次いで反対部分木を調べるのが通りがけ順 (in-order) である。二分探索木では通りがけ探索ノード大きさ順(あるいは大きさ逆順)に調べることになる。

※この「行きがけ順、通りがけ順、帰りがけ順探索」の解説は、「二分木」の解説の一部です。
「行きがけ順、通りがけ順、帰りがけ順探索」を含む「二分木」の記事については、「二分木」の概要を参照ください。

ウィキペディア小見出し辞書の「行きがけ順、通りがけ順、帰りがけ順探索」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「行きがけ順、通りがけ順、帰りがけ順探索」の関連用語

行きがけ順、通りがけ順、帰りがけ順探索のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



行きがけ順、通りがけ順、帰りがけ順探索のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの二分木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS