Loading...
AlgoNote
/
木構造
/
基本アルゴリズム
/
二分木の巡回 (前/中/後)
ja
ログイン
可視化
コード
1
/
85
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
👀
前・中・後を比較
前: 根から, 中: 左から, 後: 子から
基礎学習
二分木の巡回 (前/中/後)
📖
概念
🎯
活用
定義
二分木の3つの代表的な巡回(前/中/後順)を比較します。
主な特性
✓
前順: 根を先に訪問
✓
中順: 左→根→右 (BSTなら整列順)
✓
後順: 子を先に処理してから根
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化を開始
二分木の巡回 (前/中/後) | AlgoNote