必ず受かる情報処理技術者試験

問題12

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

次の2分探索木に 12 を追加したとき,追加された節 12 の位置を正しく表している図はどれか。

解答・解説を見る

解答:ウ

2分探索木では、「左の子の値」<「親の値」<「右の子の値」である必要がある。
図の赤丸で示した部分が条件にあっていない。

前の問題 次の問題

Copyrithg naruha