データ構造
２分木
レベル順配列から親のないノードを拒否して二分木を構築し、前順・間順・後順・幅優先順を反復走査します。
- TIME
- O(n)
- SPACE
- O(n)
n = ノード数 / 上限: レベル順配列は2,047要素以下。共有ノード・循環・到達不能ノードを拒否
レベル順配列から二分木を構築して巡回します。
データ構造
レベル順配列から親のないノードを拒否して二分木を構築し、前順・間順・後順・幅優先順を反復走査します。
n = ノード数 / 上限: レベル順配列は2,047要素以下。共有ノード・循環・到達不能ノードを拒否
レベル順配列から二分木を構築して巡回します。