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

問題12

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

2分探索木として適切なものはどれか。ここで,1~9の数字は,各ノード(節)の値を表す。

解答・解説を見る

解答:イ

2分探索木では、すべての節点において、節点の値の関係が「左の子の値<親の子の値<右の子の値」となる。

以下の図において、赤丸の部分の値の関係が「左の子の値<親の子の値<右の子の値」となっていない。よってイが正解である。

前の問題 次の問題

Copyrithg naruha