修了試験 2015-06-28実施分 基本情報技術者試験 問5
次の2分探索木に12を追加したとき,追加された節12の位置を正しく表している図はどれか。 (元の木: 根8、左部分木は3(左1,右5)、右部分木は10(左9,右15)、15の右に13)

正答3
解説
正解はウ。 12は8より大きく右へ,10より大きく右へ,15より小さく左へ,13より小さく左へと進むので,15の左の子である13の,さらに左の子として追加される。 他の選択肢は挿入経路や親子関係を誤っている。まとめて解く
修了試験 2015-06-28実施分を通しで解く(80問)→