Loading...

プレビュー

全22ステップ中7ステップのみ表示

ログインして全て見る

木の高さ

初級

Tree Height

木の高さ（ルートから最も深いリーフまでの距離）を計算します。

📊 計算量

区分	計算量
最良	O(N)
平均	O(N)
最悪	O(N)
空間	O(H)

🏷️ Tags

木構造再帰深さ

📖 概念紹介

木の高さはルートから最も深いリーフまでのパス長です。再帰的に計算します。

1/22

Loading...

📏木の高さとは？

ルートから最も深いリーフまでの距離です。

基礎学習

木の高さ

定義

木の高さはルートから最も深いリーフまでのパス長です。再帰的に計算します。

主な特性

✓height(node) = max(left, right) + 1
✓リーフノードの高さは0
✓後順巡回方式で計算

時間計算量

最良

O(N)

平均

O(N)

最悪

O(N)

空間計算量

O(H)

木の高さ | AlgoNote