木の巡回（走査）とは？

木の巡回（走査）とは、木構造やグラフのすべての節点をある規則に沿って訪問する方法。深さ優先探索（DFS）は行けるところまで深くたどってから戻る方式、幅優先探索（BFS）は根に近い節点から順に階層ごとに訪問する方式。二分木の巡回には「行きがけ順（前順）」「通りがけ順（中順）」「帰りがけ順（後順）」がある。

きのじゅんかい

高度試験・午前I（全区分共通）の頻出用語／午前I（全区分共通）／別名：深さ優先探索、幅優先探索、木の巡回、走査

木の巡回（走査）の意味

木構造やグラフのすべての節点をある規則に沿って訪問する方法。深さ優先探索（DFS）は行けるところまで深くたどってから戻る方式、幅優先探索（BFS）は根に近い節点から順に階層ごとに訪問する方式。二分木の巡回には「行きがけ順（前順）」「通りがけ順（中順）」「帰りがけ順（後順）」がある。

木の巡回（走査）の具体例

迷路の最短経路を求めるには、階層順に探索して最初に到達した経路が最短になる幅優先探索が適する。ファイルシステムを再帰的に全探索する処理は深さ優先探索の考え方に近い。

木の巡回（走査）は試験でどう引っ掛けられる？

深さ優先探索はスタック（または再帰）、幅優先探索はキューを使って実装するのが典型的な対応関係。

木の巡回（走査）と関連する用語

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。