次の 2 分探索木に 12 を追加したとき,追加された節 12 の位置を正しく表している図はどれか。
正解は「ウ」です。
2 分探索木では,すべての節について「左の子およびその子孫の値 < 節の値 < 右の子およびその子孫の値」が成り立ちます。12 を追加するときは,根から順に大小を比較して進むべき方向を決めます。
したがって,12 は 13 の左の子になります。これを表しているのは「ウ」です。
本文が同じ・似ている問題を表示しています