間順走査
正式名称
Inorder Traversal
一言でいうと
左・根・右の順に木をたどる走査方法
初心者向け説明
左部分木をたどり、現在のノードを処理し、最後に右部分木をたどります。
ポイント
- 順序は左→根→右
- 二分探索木では値を昇順に取り出す用途に使える
- 再帰で表現しやすい
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
間順走査 = 左・根・右の順に木をたどる走査方法
応用情報（AP） / アルゴリズムとプログラミング
間順走査
間順走査とは、左・根・右の順に木をたどる走査方法です。