Loading...
AlgoNote
/
木構造
/
基本アルゴリズム
/
前順巡回 (Preorder)
ja
ログイン
可視化
コード
1
/
29
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
👀
前順巡回とは？
根を先に訪問し、左部分木、右部分木の順に巡回します。
基礎学習
前順巡回 (Preorder)
📖
概念
🎯
活用
定義
前順巡回は 根 -> 左部分木 -> 右部分木 の順に訪問する木の巡回方法です。
主な特性
✓
根を最初に訪問
✓
再帰的に左、右の部分木を巡回
✓
DFS（深さ優先探索）の一形態
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化を開始
前順巡回 (Preorder) | AlgoNote