Loading...
AlgoNote
/
木構造
/
基本アルゴリズム
/
ノード数
ja
ログイン
プレビュー
全22ステップ中7ステップのみ表示
ログインして全て見る
可視化
コード
1
/
22
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
🔢
ノード数カウント
ツリーのすべてのノード数を再帰的に数えます。
基礎学習
ノード数
📖
概念
🎯
活用
定義
ノード数はツリーのすべてのノードを再帰的に数えて計算します。
主な特性
✓
count(node) = left + right + 1
✓
空ノードは0を返す
✓
後順巡回方式で計算
時間計算量
最良
O(N)
平均
O(N)
最悪
O(N)
空間計算量
O(H)
可視化を開始
ノード数 | AlgoNote