データ構造
ひも付き２分木
二分木の空リンクを間順の前任・後任へのひもに変換し、再帰や補助スタックなしの間順走査を検証します。
- TIME
- O(n)
- SPACE
- O(n)
n = ノード数 / 上限: ノード2,047個以下。共有・循環・到達不能ノードと不正なひもを拒否
二分木をひも付き木に変換して巡回します。
データ構造
二分木の空リンクを間順の前任・後任へのひもに変換し、再帰や補助スタックなしの間順走査を検証します。
n = ノード数 / 上限: ノード2,047個以下。共有・循環・到達不能ノードと不正なひもを拒否
二分木をひも付き木に変換して巡回します。